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A fully automated package identification and measuring system, in which omnidirectional laser scanning systems (10, 101, 107) are 
used to read bar codes on packages entering the tunnel, while a package dimensioning subsystem (600) is used to capture information about 
the package prior to entry , into the tunnel. Mathematical models are created on a real-time basis for the geometry of the package and the 
position of the laser scanning beam used to read the bar code thereon. The mathematical models are analyzed to determine if collected and 
queued package identification data is spatially and/or temporally correlated with package measurement data using vector-based ray-tracing 
methods, homogeneous transformations, and object-oriented decision logic so as to enable simultaneous tracking of multiple packages being 
transported through the scanning tunnel. 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


FI 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


SZ 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


UZ 


Uzbekistan 


CF 


Centra) African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


zw 


Zimbabwe 


CI 


C6te d'lvoire 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






CU 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






CZ 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






DE 


Germany 


LI 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 







WO 99/49411 



PCT/US99/06505 



AUTOMATED SYSTEM AND METHOD FOR TDHNTTFYTN G AND MEASURING 
PACKAGES TRANSPORTED THROUGH A LASER SCA NNING TT JNNET . 

BACKGROUND OE THE INVENTION 

Field of Invention 

The present invention relates generally to an automated tunnel-type 
laser scanning package identification and measuring system arranged about 
a high-speed conveyor structure used in diverse package routing and 
transport applications, and also a method of identifying and measuring 
packages having bar code symbols on surfaces facing any direction with a 
3-D scanning volume. 

Brief Des cription of the Prior Art 

In many environments, there is a great need to automatically identify 
and measure objects (e.g. packages, parcels, products, luggage, etc.) as they 
are transported along a conveyor structure. While over-the-head laser 
scanning systems are effective in scanning upwardly-facing bar codes on 
conveyed objects, there are many applications where it is not practical or 
otherwise feasible to ensure that bar code labels are upwardly-facing 
during transportation under the scanning station. 

Various types of "tunnel" scanning systems have been proposed so 
that bar codes can be scanned independently of their orientation within 
scanning volume of the system. One such prior art tunnel scanning system 
is disclosed in US Patent No. 5,019,714 to Knowles. In this prior art 
scanning system, a plurality of single scanline scanners are orientated 
about a conveyor structure in order to provide limited degree of omni- 
directional scanning within the "tunnel-like" scanning environment. 
Notably, however, prior art tunnel scanning systems, including the system 
disclosed in US Patent No. 5,019,714, are incapable of scanning bar code 
systems in a true omni-directional sense, i.e. independent of the direction 
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that the bar code faces as it is transported along the conveyor structure. At 
best, prior art scanning systems provide omni-directional scanning in the 
plane of the conveyor belt or in portions of planes orthogonal thereto. 
However, true omnidirectional scanning along the principal planes of a 
large 3-D scanning volume has not been hitherto possible. 

Also, while numerous systems have been proposed for automatically 
identifying and measuring the dimensions and weight of packages along a 
high-speed conveyor, prior art systems have been very difficult to 
manufacture, maintain, and operate in a reliable manner without the use of 
human supervision. 

Thus, there is a great need in the art for an improved tunnel-type 
automated laser scanning package identification/measuring system and a 
method of identifying and measuring packages transported along a high- 
speed conveyor system, while avoiding the shortcomings and drawbacks of 
prior art scanning systems and methodologies. 



DISCLOSURE OF THE PRES ENT INVENTION} 

Accordingly, a primary object of the present invention is to provide a 
novel tunnel-type automated package identification and measuring system 
that is free of the shortcomings and drawbacks of prior art tunnel-type 
laser scanning systems and methodologies. 

Another object of the present invention is to provide a fully 
automated package identification and measuring system, wherein an omni- 
directional holographic scanning tunnel is used to read bar codes on 
packages entering the tunnel, while a package dimensioning subsystem is 
used to capture information about the package prior to entry into the 
tunnel. 

Another object of the present invention is to provide a fully 
automated package identification and measuring system, wherein 
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mathematical models are created on a real-time basis for both the geometry 
of the package and the position of the laser scanning beam used to read the 
bar code symbol thereon. \ 

Another object of the present invention is to provide a fully automated 
package identification and measuring system, wherein the mathematical 
models are analyzed to determine if collected and queued package 
identification data is spatially and/or temporally correlated with package 
measurement data using vector-based ray-tracing methods, homogeneous 
transformations, and object-oriented decision logic so as to enable 
simultaneous tracking of multiple packages being transported through the 
scanning tunnel. 

Another object of the present invention is to provide such a system, 
in which a plurality of holographic laser scanning subsystems are mounted 
from a scanner support framework, arranged about a high-speed conveyor 
belt, and arranged so that each scanning subsystem projects a highly- 
defined 3-D omni-directional scanning volume with a large depth-of-field, 
above the conveyor structure so as to collectively provide omni-directional 
scanning with each of the three principal scanning planes of the tunnel- 
type scanning system. 

Another object of the present invention is to provide such a system, 
in which each holographic laser scanning subsystem projects a highly- 
defined 3-D omni-directional scanning volume that has a large depth-of- 
field and is substantially free of spatially and temporally coincident 
scanning planes, to ensure substantially zero crosstalk among the numerous 
laser scanning channels provided within each holographic laser scanning 
subsystem employed in the system. 

Another object of the present invention is to provide such a system, 
in which a split-type conveyor is used with a gap disposed between its first 
, and second conveyor platforms, for mounting of an omni-directional 
projection-type laser scanning subsystem that is below the conveyor 
platforms and ends substantially the entire width of the conveyor platform. 
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Another object of the present invention is to provide such a system, 
wherein a plurality of holographic laser scanners are arranged about the 
conveyor system as to produce a bi-directional scanning pattern along the 
principal axes of a three-dimensional laser scanning volume. 

A further object of the present invention is to provide a system, in 
which each holographic laser scanner employed in the system projects a 
three-dimensional laser scanning volume having multiple focal planes and a 
highly confined geometry extending about a projection axis extending from 
the scanning window of the holographic scanner and above the conveyor 
belt of the system. 

Another object of the present invention is to provide an automated 
package identification and measuring system, wherein singulated packages 
can be detected, dimensioned, weighed, and identified in a fully automated 
manner without human intervention, while being transported through a 
laser scanning tunnel subsystem using a package conveyor subsystem. 

Another object of the present invention is to provide such a system, 
wherein a package detection and dimensioning subsystem is provided on 
the input side of its scanning tunnel subsystem, for detecting and 
dimensioning singulated packages passing through the package detection 
and dimensioning subsystem. 

Another object of the present invention is to provide such a system, 
wherein a data element queuing, handling and processing subsystem is 
provided for queuing, handling and processing data elements 
representative of package identification, dimensions and/or weight, and 
wherein a moving package tracking queue is maintained so that data 
elements comprising objects, representative of detected packages entering 
the scanning tunnel, can be tracked along with dimensional and 
measurement data collected on such detected packages. 

Another object of the present invention is to provide such a system, 
wherein a package detection subsystem is provided on the output side of its 
scanning tunnel subsystem. 
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Another object of the present invention is to provide such a system, 
wherein the tunnel scanning subsystem provided therein comprises a 
plurality of laser scanning subsystems, and each such laser scanning 
subsystem is capable of automatically generating, for each bar code symbol 
read by the subsystem, accurate information indicative of the precise point 
of origin of the laser scanning beam and its optical path to the read bar 
code symbol, as well as produced symbol character data representative of 
the read bar code symbol. 

Another object of the present invention is to provide such a system, 
wherein the plurality of laser scanning subsystems generated an 
omdirectional laser scanning pattern within a 3-D scanning volume, 
wherein a bar code symbol applied to any one side of a six-sided package 
(e.g. box) will be automatically scanned and decoded when passed through 
the 3-D scanning volume using the conveyor subsystem. 

Another object of the present invention is to provide such a system, 
wherein the laser scanning subsystems comprise holographic laser scanning 
subsystems, and also polygonal-type laser scanning subsystems for reading 
bar code symbols facing the conveyor surface. 

Another object of the present invention is to provide such a system, 
wherein each holographic laser scanning subsystem employed in the tunnel 
scanning subsystem comprises a device for generating information 
specifying which holographic scanning facet or holographic facet sector (or 
segment) produced the laser scan data used to read any bar code symbol 
by the subsystem. 

Another object of the present invention is to provide such a system, 
wherein each non-holographic (e.g. polygonal-type) laser scanning 
subsystem employed in the tunnel scanning subsystem comprises a device 
for generating information specifying which mirror facet or mirror sector 
produced the laser scan data used to read any bar code symbol by the 
subsystem. 
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Another object of the present invention is to provide such a system, 
wherein the data element queuing, handling and processing subsystem 
provided therein further comprises a scan beam geometry modeling 
subsystem for producing, relative to a local coordinate reference system 
symbolically embedded within the laser scanning subsystem, coordinate; 
information comprising a geometric model of each laser scanning beam 
used to read a particular bar code symbol for which symbol character data 
has been produced by the laser scanning subsystem. 

Another object of the present invention is to provide such a system, 
wherein the data element queuing, handling and processing subsystem 
provided therein further comprises a first homogeneous transformation 
module for converting the coordinate information comprising the 
geometric model of each laser scanning beam used to read a particular bar 
code symbol on a detected package, from the local coordinate reference 
system symbolically embedded within the laser scanning subsystem, to a 
global coordinate reference system symbolically embedded within the 
tunnel-type scanning system. 

Another object of the present invention is to provide such a system, 
wherein the data element queuing, handling and processing subsystem 
provided therein further comprises a package surface modeling subsystem 
for producing, relative to a local coordinate reference system symbolically 
embedded within the laser scanning subsystem, coordinate information 
comprising a geometric model of each surface on each package detected by 
the package detection and dimensioning subsystem. 

Another object of the present invention is to provide such a system, 
wherein the data element queuing, handling and processing subsystem 
provided therein further comprises a second homogeneous transformation 
module for converting the coordinate information comprising the 
geometric model of each surface on a detected package, from the local 
coordinate reference system symbolically embedded within the laser 



SUBSTITUTE SHEET (RULE 26) 



WO 99/49411 



7 



PCTAJS99/06505 



scanning subsystem, to a global coordinate reference system symbolically 
embedded within the tunnel-type scanning system. 

Another object of thdj present invention is to provide such a system, 
wherein a laser scan beam and package surface intersection determination 
subsystem is provided for determining which detected package was 
scanned by the laser scanning beam that read a particular bar code symbol, 
and for linking (i.e. correlating) package measurement data associated with 
the detected package with package identification data associated with the 
laser scanning beam that read a bar code symbol on a detected package. 

Another object of the present invention is to provide such a system 
with a package velocity measurement subsystem for measuring the velocity 
of the package as it moves from the package detection and dimensioning 
subsystem through the laser scanning tunnel subsystem of the system. 

Another object of the present invention is to provide such a system, 
wherein the package velocity measurement subsystem is realized using a 
pair of spaced-apart laser beams projected over the conveyor so that when 
a package interrupts these laser beams, electrical pulses are automatically 
generated and processed using a clock in order to compute the 
instantaneous velocity of each and every package transported along the 
conveyor belt subsystem. 

Another object of the present invention is to provide such a system, 
wherein the package detection and dimensioning subsystem provided on 
the input side of the laser scanning tunnel subsystem comprises a first pair 
of light transmitting and receiving structures arranged to transmit a 
plurality of light beams along a direction parallel to the conveyor belt in 
order to collect data and measure the height of each singulated package 
passing through the package detection and dimensioning subsystem, and a 
second pair of light transmitting and receiving structures arranged to 
transmit a plurality of light beams along a direction perpendicular to the 
conveyor belt in order to collect data and measure the width of each 
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singulated package passing through the package detection and 
dimensioning subsystem. 

Another object of the present invention is to provide such a system, 
wherein the package detection and dimensioning subsystem provided on 
the input side of the laser scanning tunnel subsystem further comprises a 
height data processor for processing arrays of height profile data collected 
from the first pair of light transmitting and receiving structures in order to 
detect stacked arrangements of packages transported through the package 
detection and dimensioning subsystem, and width data processor for 
processing arrays of width profile data collected from the second pair of 
light transmitting and receiving structures in order to detect side-by-side 
arrangements of packages transported through the package detection and 
dimensioning subsystem, and upon detecting either a stacked configuration 
of packages or a side-by-side configuration of packages, automatically 
generating an unique data element indicative of such multiple package 
arrangements along the conveyor belt, and placing this unique data 
element in the moving package tracking queue in the data element queuing, 
handling and processing subsystem so that this subsystem can cause an 
auxiliary subsystem to reroute such multiple packages through a 
singulation unit and then return to pass once again through the system of 
the present invention. 

Another object of the present invention is to provide such a system, 
wherein a package weighing-in-motion subsystem is provided for weighing 
singulated packages moving through the package detection and 
dimensioning subsystem, and producing weight measurement information 
for assignment to each detected package. 

Another object of the present invention is to provide an automated 
package identification and measuring system, wherein singulated packages 
can be detected, dimensioned, weighed, and identified in a fully automated 
manner without human intervention, while being transported through a 
laser scanning tunnel subsystem using a package conveyor subsystem. 
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Another object of the present invention is to provide such a system, 
wherein a package detection and dimensioning subsystem is provided on 
the input side of its scanning tunnel subsystem, for detecting and 
dimensioning singulated packages passing through the package detection 
and dimensioning subsystem. 

Another object of the present invention is to provide such a system, 
wherein a data element queuing, handling and processing subsystem is 
provided for queuing, handling and processing data elements 
representative of package identification, dimensions and/or weight, and 
wherein a moving package tracking queue is maintained so that data 
elements comprising objects, representative of detected packages entering 
the scanning tunnel, can be tracked along with dimensional and 
measurement data collected on such detected packages. 

Another object of the present invention is to provide such a system, 
wherein a package detection subsystem is provided on the output side of its 
scanning tunnel subsystem. 

Another object of the present invention is to provide such a system, 
wherein the tunnel scanning subsystem provided therein comprises a 
plurality of laser scanning subsystems, and each such laser scanning 
subsystem is capable of automatically generating, for each bar code symbol 
read by the subsystem, accurate information indicative of the precise point 
of origin of the laser scanning beam and its optical path to the read bar 
code symbol, as well as produced symbol character data representative of 
the read bar code symbol. 

Another object of the present invention is to provide such a system, 
wherein the plurality of laser scanning subsystems generated an 
omdirectional laser scanning pattern within a 3-D scanning volume, 
wherein a bar code symbol applied to any one side of a six-sided package 
(e.g. box) will be automatically scanned and decoded when passed through 
the 3-D scanning volume using the conveyor subsystem. 
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Another' object of the present invention is to provide such a system, 
wherein the laser scanning subsystems comprise holographic laser scanning 
subsystems, and also polygonal-type laser scanning subsystems for reading 
bar code symbols facing the conveyor surface. 

Another object of the present invention is to provide such a system, 
wherein each holographic laser scanning subsystem employed in the tunnel 
scanning subsystem comprises a device for generating information 
specifying which holographic scanning facet or holographic facet sector (or 
segment) produced the laser scan data used to read any bar code symbol 
by the subsystem. 

Another object of the present invention is to provide such a system, 
wherein each non-holographic (e.g. polygonal-type) laser scanning 
subsystem employed in the tunnel scanning subsystem comprises a device 
for generating information specifying which mirror facet or mirror sector 
produced the laser scan data used to read any bar code symbol by the 
subsystem. 

Another object of the present invention is to provide such a system, 
wherein the data element queuing, handling and processing subsystem 
provided therein further comprises a scan beam geometry modeling 
subsystem for producing, relative to a local coordinate reference system 
symbolically embedded within the laser scanning subsystem, coordinate 
information comprising a geometric model of each laser scanning beam 
used to read a particular bar code symbol for which symbol character data 
has been produced by the laser scanning subsystem. 

Another object of the present invention is to provide such a system, 
wherein the data element queuing, handling and processing subsystem 
provided therein further comprises a first homogeneous transformation 
module for converting the coordinate information comprising the 
geometric model of each laser scanning beam used to read a particular bar 
code symbol on a detected package, from the local coordinate reference 
system symbolically embedded within the laser scanning subsystem, to a 
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global coordinate reference system symbolically embedded within the 
tunnel-type scanning system. 

Another object of the present invention is to provide such a system, 
wherein the data element queuing, handling and processing subsystem 
provided therein further comprises a package surface modeling subsystem 
for producing, relative to a local coordinate reference system symbolically 
embedded within the laser scanning subsystem, coordinate information 
comprising a geometric model of each surface on each package detected by 
the package detection and dimensioning subsystem. 

Another object of the present invention is to provide such a system, 
wherein the data element queuing, handling and processing subsystem 
provided therein further comprises a second homogeneous transformation 
module for' converting the coordinate information comprising the 
geometric model of each surface on a detected package, from the local 
coordinate reference system symbolically embedded within the laser 
scanning subsystem, to a global coordinate reference system symbolically 
embedded within t he tunnel-type scanning system. 

Another object of the present invention is to provide such a system, 
wherein a laser scan beam and package surface intersection determination 
subsystem is provided for determining which detected package was 
scanned by the laser scanning beam that read a particular bar code symbol, 
and for linking (i.e. correlating) package measurement data associated with 
the detected package with package identification data associated with the 
laser scanning beam that read a bar code symbol on a detected package. 

Another object of the present invention is to provide such a system 
with a package velocity measurement subsystem for measuring the velocity 
of the package as it moves from the package detection and dimensioning 
subsystem through the laser scanning tunnel subsystem of the system. 

Another object of the present invention is to provide such a system, 
wherein the package velocity measurement subsystem is realized using an 
roller wheel engaged in direct contact with the conveyor belt as it moves, 
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generating electrical pulses as an optical encoder attached to the shaft of 
the roller wheel is caused to complete one revolution, during which the 
conveyor belt traveled one linear foot, and counting these generated 
electrical pulses with reference to a clock in order to compute the 
instantaneous velocity of the conveyor belt, and thus each and every 
package transported therealong without slippage. 

Another object of the present invention is to provide such a system, 
wherein the package detection and dimensioning subsystem provided on 
the input side of the laser scanning tunnel subsystem comprises a laser 
scanning mechanism that generates an amplitude modulated laser scanning 
beam that is scanned across the width of the conveyor structure in the 
package conveyor subsystem while the scanning beam is disposed 
substantially perpendicular to the surface of the conveyor structure, and 
light reflected from scanned packages is collected, detected and processed 
to produce information representative of the package height profile across 
the width of the conveyor structure for each timing sampling instant 
carried out by the package detection and dimension subsystem. 

. Another object of the present invention is to provide such a system, 
wherein the package detection and dimensioning subsystem provided on 
the input side of the laser scanning tunnel subsystem further comprises a 
height data processor for processing arrays of height profile data collected 
from the first pair of light transmitting and receiving structures in order to 
detect stacked arrangements of packages transported through the package 
detection and dimensioning subsystem, and width data processor for 
processing arrays of width profile data collected from the second pair of 
light transmitting and receiving structures in order to detect side-by-side 
arrangements of packages transported through the package detection and 
dimensioning subsystem, and upon detecting either a stacked configuration 
of packages or a side-by-side configuration of packages, automatically 
generating a unique data element indicative of such multiple package 
arrangements along the conveyor belt, and placing this unique data 
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element in the moving package tracking queue in the data element queuing, 
handling and processing subsystem so that this subsystem can cause an 
auxiliary subsystem to reroute such multiple packages through a 
singulation unit and then returned to pass once again through the system 
of the present invention. 

Another object of the present invention is to provide such a system, 
wherein a package weighing-in-motion subsystem is provided for weighing 
singulated packages moving through the package detection and 
dimensioning subsystem, and producing weight measurement information 
for assignment to each detected package. 

Another object of the present invention is to provide an automated 
package identification and measuring system, wherein multiple packages, 
arranged in a side-by-side, stacked and/or singulated configuration, can be 
simultaneously detected, dimensioned, weighed, and identified in a fully 
automated manner without human intervention, while being transported 
through a laser scanning tunnel subsystem using a package conveyor 
subsystem. 

Another object of the present invention is to provide such a system, 
wherein a package detection and dimensioning subsystem is provided on 
the input side of its scanning tunnel subsystem, for simultaneously 
detecting and dimensioning multiple packages passing through the package 
detection and dimensioning subsystem, and wherein the package detection 
and dimensioning subsystem employs multiple moving package tracking 
queues simultaneously maintained therein for spatially different regions 
above the conveyor belt so order that data objects, representative of 
packages detected in such spatially different regions, can be produced and 
tracked along with dimensional and measurement data collected on such 
detected packages. 

Another object of the present invention is to provide such a system, 
wherein a data element queuing, handling and processing subsystem is 
provided for queuing, handling and processing data elements 
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representative of package identification, dimensions and/or weight, and 
wherein multiple moving package tracking queues are simultaneously 
maintained for spatially different regions above the conveyor belt so that 
data elements comprising objects, representative of detected packages 
entering the scanning tunnel, can be tracked along with dimensional and 
measurement data collected on such detected packages. 

Another object of the present invention is to provide such a system, 
wherein a multiple package detection and dimensioning subsystem is 
provided on the output side of its scanning tunnel subsystem, and multiple 
moving package tracking queues are simultaneously maintained therein for 
spatially different regions above the conveyor belt in order that data 
elements comprising objects, representative of detected packages exiting 
the scanning tunnel, can be tracked along with dimensional and 
measurement data collected on such detected packages. 

Another object of the present invention is to provide such a system, 
wherein the tunnel scanning subsystem provided therein comprises a 
plurality of laser scanning subsystems, and each such laser scanning 
subsystem is capable of automatically generating, for each bar code symbol 
read by the subsystem, accurate information indicative of the precise point 
of origin of the laser scanning beam and its optical path to the read the bar 
code symbol, as well as symbol character data representative of the read 
bar code symbol. 

Another object of the present invention is to provide such a system, 
wherein the data element queuing, handling and processing subsystem 
provided therein further comprises a scan beam geometry modeling 
subsystem for producing, relative to a local coordinate reference system 
symbolically embedded within the laser scanning subsystem, coordinate 
information comprising a geometric model of each laser scanning beam 
used to read a particular bar code symbol for which symbol character data 
has been produced by the laser scanning subsystem. 
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Another object of the present invention is to provide such a system, 
wherein the data element queuing, handling and processing subsystem 
provided therein further comprises a first homogeneous transformation 
module for converting the coordinate information comprising the 
geometric model of each laser scanning beam used to read a particular bar 
code symbol on a detected package, from the local coordinate reference 
system symbolically embedded within the laser scanning subsystem, to a 
global coordinate reference system symbolically embedded within the 
tunnel-type scanning system. 

Another object of the present invention is to provide such a system, 
wherein the data element queuing, handling and processing subsystem 
provided therein further comprises a package surface modeling subsystem 
for producing, relative to a local coordinate reference system symbolically 
embedded within the laser scanning subsystem, coordinate information 
comprising a geometric model of each surface on each package detected by 
the package detection and dimensioning subsystem. 

Another object of the present invention is to provide such a system, 
wherein the data element queuing, handling and processing subsystem 
provided therein further comprises a second homogeneous transformation 
module for converting the coordinate information comprising the 
geometric model of each surface on a detected package, from the local 
coordinate reference system symbolically embedded within the laser 
scanning subsystem, to a global coordinate reference system symbolically 
embedded within the tunnel-type scanning system. 

Another object of the present invention is to provide such a system, 
wherein a laser scan beam and package surface intersection determination 
subsystem is provided for determining which detected package was 
scanned by the laser scanning beam that read a particular bar code symbol, 
and for linking (i.e. correlating) package measurement data associated with 
the detected package with package identification data associated with the 
laser scanning beam that read a bar code symbol on a detected package. 
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Another object of the present invention is to provide such a system 
with a package velocity measurement subsystem for measuring the velocity 
of the package as it moves from the package detection and dimensioning 
subsystem through the lasel scanning tunnel subsystem of the system. 

Another object of the present invention is to provide such a system, 
wherein the package velocity measurement subsystem is realized using an 
roller wheel engaged in direct contact with the conveyor belt as it moves, 
generating electrical pulses as an optical encoder attached to the shaft of 
the roller wheel is caused to complete one revolution, during which the 
conveyor belt traveled one linear foot, and counting these generated . 
electrical pulses with reference to a clock in order to compute the 
instantaneous velocity of the conveyor belt, and this each and every 
package transported therealong without slippage. 

Another object of the present invention is to provide such a system, 
wherein the package detection and dimensioning subsystem provided on 
the input side of the laser scanning tunnel . subsystem comprises a laser 
scanning mechanism that generates an amplitude modulated laser scanning 
beam that is scanned across the width of the conveyor structure in the 
package conveyor subsystem while the scanning beam is disposed 
substantially perpendicular to the surface of the conveyor structure, and 
light reflected from scanned packages is collected, detected and processed 
to produce information representative of the package height profile across 
the width of the conveyor structure for each timing sampling instant 
carried out by the package detection and dimension subsystem. 

Another object of the present invention is to provide such a system, 
wherein the package detection and dimensioning subsystem provided on 
the input side of the laser scanning tunnel subsystem comprises a 
stereoscopic camera subsystem which captures stereoscopic image pairs of 
packages being transported through the package detection and 
dimensioning subsystem, and also a real-time stereoscopic image processor 
which is programmed to detect multiple images present in the field of view 
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of stereoscopic imaging subsystem, and compute the vertices and 
dimensions of each such detected package. 

Another object of the present invention is to provide such a system, 
wherein a package weighing-in-motion subsystem is provided for weighing 
simultaneously weighing each package, or arrangement of side-by-side 
and/or stacked packages moving through the package detection and 
dimensioning subsystem, and producing weight measurement information 
for assignment to each detected package, or apportioned to each 
arrangement of side-by-side and/or stacked packages, based on relative 
volumetric measurements. 

Another object of the present invention is to provide a bi-directional 
package identification and measuring system, wherein the either the first or 
second side of its scanning tunnel can function as either the input side 
thereof or the output side thereof, by peforming a simple programming 
operation, thereby enabling two different directions of package flow as 
required the situation at hand. 

Another object of the present invention is to provide an improved 
tunnel-type scanning system, wherein bar code symbols downwardly facing 
the conveyor belt can be automatically scanned as they are transported 
through the system in a high-speed manner. 

Another object of the present invention is to provide an improved 
method of identifying and measuring packages within a tunnel-scanning 
environment through which objects of various types can be conveyed at 
high transport speeds. 

Another object of the present invention is to provide an automated 
package identification and measuring system characterized by; lower labor 
costs; higher load efficiency; perfect destination accuracy; extremely fast ID 
throughput; more accurate shipping charges; fast, accurate tracking and 
sorting; and precision package weights, shapes, and measurements. 

Another object of the present invention is to provide an automated 
package identification and measuring system which can read bar codes 
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anywhere on a parcel moving down a fast conveyor line: top; sides; front; 
rear; and bottom. 

Another object of the present invention is to provide an automated 
package identification and ^measuring system which enables fully 
automated package handling on real world-sized bar codes. 

Another object of the present invention is to provide an automated 
package identification and measuring system which does not require any 
human intervention during handling. 

Another object of the present invention is to provide an automated 
package identification and measuring system which can sort the package 
after bar code data on the package has been read and captured by the 
system software. 

Another object of the present invention is to provide an automated 
package identification and measuring system which can measure and weigh 
the package, eliminating the "guesstimating" often required by human 
operators. 

Another object of the present invention is to provide an automated 
package identification and measuring system which enables exact weighing 
and measuring of packages, and thus minimizes wasted cargo space and 
more carrying capacity on every shipment, thereby allowing shippers to bill 
customers with greater precision, with fees keyed to package volume, 
shape, weight, and destination. 

Another object of the present invention is to provide an automated 
method of automated identifying and measuring packages arranged in 
either a singulated, side-by-side or stacked configuration on a conveyor 
structure. 

A further object of the present invention is to provide a novel way of 
and rneans for digitizing digital scan data while correlating laser scanning 
information. 
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A further object of the present invention is to provide a novel way of 
and means for decoding digital scan count data while correlating laser 
scanning information for i^se in various types of object tracking operations. 

These and other objects of the present invention will become 
apparent hereinafter and in the Claims to Invention. 
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BRIEF DESCRIPTION OF THE PR AWTNfiS 

For a more complete understanding of the present invention, the 
following Detailed Description of the Illustrative Embodiment should be 
read in conjunction with the accompanying Drawings, wherein: 

Fig. 1 is a perspective view of an automated tunnel-type laser 
scanning package identification and measurement (e.g. dimensioning and 
weighing) system constructed in accordance with the first illustrated 
embodiment of the present invention; 

Fig. 1 A is an end elevated view of the system shown in Fig. 1; 
Fig. IB is a first perspective view of the tunnel-type package 
identification and measurement system of the first illustrative embodiment 
of the present invention; 

Fig. 1C is a second perspective view of the tunnel-type package 
identification and measurement system of Fig. 1, shown in larger scale and 
with a portion of its conveyor structure removed from about the tunnel 
laser scanning subsystem; 

Fig. ID is an elevated side view of the tunnel-type package 
identification and measurement system of the first illustrative embodiment, 
removed from the scanner support framework, in order to clearly show the 
O-ring conveyor platform for staggering packages prior to entering the 3-D 
scanning volume, the light curtain associated with the packaging 
dimensioning subsystem for determining the total volume of the package, 
and whether there are multiple packages entering the 3-D scanning volume, 
a scanner management computer system (i.e. Station) with a graphical user 
interface (GUI) for easily configuring the scanning subsystems within the 
system and monitoring the flow of packages into the scanning tunnel, and 
an exit sensor for detecting the exit of each scanned package within the 
scanning tunnel; 

Fig. IE is a perspective view of the tunnel-type laser scanning system 
of the first illustrative embodiment of the present invention, shown in 
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greater detail, detached from a portion of its roller-based conveyor 
subsystem and scanner management subsystem; 

Fig. IF is a perspective view of the split-section conveyor subsystem 
and its bottom-mounted laser scanning projection subsystem, and user- 
interface/workstation, shown detached from the scanner support 
framework shown in Figs. 1, 1A and IB; 

Fig. 2A is a perspective view of the split-conveyor subsystem removed 
from scanner support framework of the system of the first illustrative 
embodiment, showing a coordinate reference framework symbolically 
embedded within the conveyor subsystem and shown with graphical 
indications describing the directions of yaw, pitch and roll of each triple- 
scanning disc holographic scanner supported from the scanner support 
framework of the tunnel scanning system shown in Figs. 1 and 1A; 

Fig. 2B is a perspective view of the split-conveyor subsystem removed 
from scanner support framework of the package identification and 
measurement system of the first illustrative embodiment, showing a 
coordinate reference, framework symbolically embedded within the 
conveyor system and schematically depicted with graphical indications 
describing the directions of yaw, pitch and roll of each single-scanning disc 
holographic scanner supported from the scanner support framework of the 
tunnel scanning subsystem shown in Figs. 1 and 1A; 

Fig. 2C is a table setting forth data specifying the position and 
orientation of the sixteen omni-directional holographic laser scanners 
mounted within the tunnel scanning subsystem of the first illustrative 
embodiment of the present invention, wherein the position of each single- 
disc holographic scanner is specified with respect to the center of the 
holographic scanning disc contained within each such scanning unit, and 
the position of each triple-disc holographic scanner is specified with respect 
to the center of the middle holographic scanning disc contained within 
each such scanning unit; 
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Fig. 3A1 is a perspective, partially cut-away view of the single-disc 
holographic laser scanning subsystem (e.g. indicated as L/F Corner #1, L/F 
Corner #2, L/B Corner #1, L/B Corner #2, R/F Corner #1, R/F Corner #2, 
R/B Corner #1 and R/B Corner #2 in Fig. IB and the Scanner Positioning 
Table shown in Fig. 2C), mounted within the corners of the tunnel -type* 
scanning system of the first illustrative embodiment, showing the 
holographic scanning disc surrounded by one of its six beam folding 
mirrors, parabolic light collection mirrors, laser beam production modules, 
photodetectors, and analog and digital signal processing boards mounted 
on the optical bench of the subsystem; 

Fig. 3A2 is a plan view of the single-disc holographic laser scanning 
subsystem employed in the tunnel scanning subsystem of the first 
illustrative embodiment, showing the holographic scanning disc 
surrounded by six laser scanning stations comprising a beam folding 
mirror, parabolic light collection mirror, laser beam production module 
(employing a VLD), each of which is enclosed in a compact housing adapted 
for adjustable support by the scanner support framework employed in the 
tunnel scanning subsystem of the illustrative embodiment; 

Fig. 3A3 is a cross-sectional view of the single-disc holographic laser 
scanning subsystem shown in Fig. 3A2, showing its holographic scanning 
disc rotatably supported by its scanning motor mounted on the optical 
bench of the subsystem; 

Fig. 3A4 is a schematic representation of the layout of the volume- 
transmission type holographic optical element (HOEs) mounted between the 
glass support plates of the holographic scanning disc employed within the 
single-disc holographic scanning subsystem installed in the tunnel scanning 
system of the first illustrative embodiment; 

Fig. 3A5 is a table setting forth the design parameters used to 
construct each holographic disc within the single-disc holographic scanning 
subsystem employed in the tunnel scanning system of the first illustrative 
embodiment; 
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Fig. 3A6 is a schematic representation of the laser scanning pattern 
projected from the single-disc holographic laser scanning subsystem 
employed in the tunnel-type^ scanning system of the first illustrative 
embodiment of the present invention; 

Figs. 3A7A through 3A7C, taken together, show the subcomponents 
configured together on the analog signal processing boards, decode signal 
processing boards and within the housing of the single-disc holographic 
laser scanning subsystems of the first illustrative embodiment of the 
present invention; 

Fig. 3A8A is an elevated view of the home-pulse mark sensing module 
of the present invention deployed about each holographic scanning disc in 
the system of the first illustrative embodiment of the present invention; 

Fig. 3A8B is a plan view of the home pulse mark sensing module 
shown in Fig. 3A8A; 

Fig. 3A8C is a schematic diagram of an analog signal processing 
circuit which can be used to implement the home-pulse detector employed 
in the holographic laser scanning subsystems of the first illustrative 
embodiment of the present invention; 

Fig. 3B1 is a plan view of the triple-disc holographic scanning 
subsystem (e.g. indicated as Top/Front, Top/Back, Left Side/Front, Left 
Side/Back, Right Side/Front and Right Side/Back in Fig. IB and the Scanner 
Positioning Table shown in Fig. 2C), mounted on the top and sides of the 
tunnel-type scanning system of the first illustrative embodiment, showing 
three holographic scanning discs mounted on an optical bench with 13.3 
inches spacing between the axis of rotation of each neighboring 
holographic scanning disc, and each holographic scanning disc being 
surrounded by six beam folding mirrors, six parabolic light collection 
mirrors, six laser beam production modules, six photodetectors, and six 
analog and digital signal processing boards mounted on the optical bench 
of the subsystem; 
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Fig. 3B2 is a schematic representation of the layout of the volume- 
transmission type holographic optical elements (HOEs) mounted between 
the gJass support plates of each holographic scanning disc employed within 
the triple-disc holographic scanning subsystem shown in Fig. 3B1; 

Figs. 3B3A and 3B3B, taken together, provide a table setting forth the 
design parameters used to construct within each holographic scanning disc 
each holographic scanning subsystem employed in the triple-disc 
holographic laser scanner shown in Fig. 3B1; 

Fig. 3B4 is a schematic representation of the laser scanning pattern 
projected from the single-disc holographic laser scanning subsystem 
employed in the triple-disc holographic laser scanner shown in Fig. 3B4, 
when no beam folding mirrors associated therewith are angularly located or 
rotated; 

Fig. 3B5 is a table setting forth the angular location and rotation of 
each beam folding mirror in the center and end-located holographic 
scanning subsystems employed in the tripie-disc holographic laser scanner 
shown in Fig. 3B4; 

Fig. 3B6 is a schematic representation of the laser scanning pattern 
projected from the center holographic laser scanning subsystem employed 
in the triple-disc holographic laser scanner shown in Fig. 3B4, wherein each 
of beam folding mirror associated therewith is angularly located and 
rotated as shown in the table of Fig. 3B5, to achieve the desired scanning 
pattern; 

Fig. 3B7 is a schematic representation of the laser scanning pattern 
projected from end-located holographic laser scanning subsystem 
employed in the triple-disc holographic laser scanner shown in Fig. 3B4, 
wherein each of beam folding mirrors associated therewith is angularly 
located and rotated to achieve the desired scanning pattern; 

Fig. 3B8 is a schematic representation of the laser scanning pattern 
projected from the triple-disc holographic laser scanner shown in Fig. 3B4; 
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Fig. 3C1 is a plan view of the triple-disc holographic scanning 
subsystem (e.g. indicated as Front and Back in Fig. IB and the Scanner 
Positioning Table shown irl Fig. 2C), mounted on the top of the tunnel-type 
scanning system of the illustrative embodiment, showing three holographic 
scanning discs mounted on an optical bench with 14,0 inches spacing 
between the axis of rotation of each neighboring holographic scanning disc, 
and each holographic scanning disc being surrounded by six beam folding 
mirrors, six parabolic light collection mirrors, six laser beam production 
modules, six photodetectors, and six analog and digital signal processing 
boards mounted on the optical bench of the subsystem; 

Fig. 3C2 is a schematic representation of the laser scanning pattern 
projected from the triple-disc holographic laser scanner shown in Fig. 3C1; 

Fig. 3D1 is an exploded diagram of the fixed laser projection scanner 
mounted beneath the conveyor belt surface of the system and between the 
first and second conveyor belt platforms of the conveyor subsystem 
employed in the tunnel scanning system of the first illustrative 
embodiment of the present invention, showing the optical bench upon 
which eight fixed projection-type laser scanning subsystems are mounted 
and enclosed within a scanner housing having a rugged glass scanning 
window bridging the gap provided between the first and second conveyor 
belt platforms; 

Fig. 3D2 is a perspective diagram of the projection-type laser 
scanning subsystem mounted within the bottom-mounted fixed projection 
scanner shown in Fig. 3D 1, showing an eight-sided polygon scanning 
element rotatably mounted closely adjacent to a stationary mirror array 
comprised of four planar mirrors, and a light collecting mirror centrally 
mounted for focusing light onto a photodetector disposed slightly beyond 
the polygon scanning element; 

Fig. 3D3 is a plan view of the eight fixed-projection laser scanning 
subsystems mounted on the optical bench of the bottom-mounted laser 
scanner shown in Fig. 3D1; 
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Fig. 3D3A is an elevated end view of the eight fixed-projection laser 
scanning subsystems mounted on the optical bench of the bottom-mounted 
laser scanner shown in Fig. 3D1, so that the scanning window(s) of the fixed 
projection laser scanning subsystems (i.e. platforms or benches) are 
disposed at about a 28° angle with respect to the optically transparent 
extending across the width extent of the plane of the conveyor belt 
structure of the system; 

Fig. 3D4 is a schematic representation of the partial scanning pattern 
produced by the eight-sided polygon scanning element and two stationary 
mirrors mounted adjacent to the central plane of each fixed-projection laser 
scanning subsystem mounted on the optical bench of the bottom-mounted 
laser scanner shown in Fig. 3D1; 

Fig. 3D5 is a schematic representation of the partial scanning pattern 
produced by the eight-sided polygon scanning element and two outer 
stationary mirrors mounted adjacent to the two inner-located stationary 
mirrors in each fixed-projection laser scanning subsystem mounted on the 
optical bench of the bottom-mounted laser scanner shown in Fig. 3D1; 

Fig. 3D6 is a schematic representation of the complete scanning 
pattern produced by the eight-sided polygon scanning element and four 
stationary mirrors mounted about the central plane of each fixed-projection 
laser scanning subsystem mounted on the optical bench of the bottom- 
mounted laser scanner shown in Fig. 3D 1; 

Fig. 3D7 is a schematic representation of the resultant (collective) 
omni-directional scanning pattern produced through the conveyor- 
mounted scanning window, by the eight fixed-projection laser scanning 
subsystems mounted on the optical bench of t he bottom-mounted laser 
scanner shown in Fig. 3D1; 

Fig. 4 is a schematic block diagram illustrating that the holographic 
and fixed-projection laser scanning subsystems, the package 
dimensioning/measurement subsystem, package velocity and length 
measurement subsystem, the package-in-tunnel indication subsystem, the 



SUBSTITUTE SHEET (RULE 26) 



WO 99/49411 2 7 PCT/US99/06505 

package-out-of-tunnel subsystem, the package weighing-in-motion 
subsystem, the' data-element queuing, handling and processing subsystem, 
the input/output port multiplexing subsystem, and the conveyor belt 
subsystem integrated together within the automated tunnel-type package 
identification and measurement system of the first illustrative embodiment 
of the present invention; 

Fig. 5A is a schematic diagram showing the directions of omni- 
directional scanning provided in the X-Y plane of the 3-D scanning volume 
of the tunnel scanning system of the first illustrative embodiment of the 
present invention, by the Front and Back holographic laser scanning 
subsystems, and bottom-mounted fixed projection scanning subsystem 
employed therein; 

Fig. 5B is a schematic diagram showing the direction of omni- 
directional scanning provided in the Y-Z plane of the 3-D scanning volume 
of the tunnel scanning system of the first illustrative embodiment, by the 
bottom-mounted fixed-projection laser scanning subsystem employed 
therein; 

Fig. 6 is a schematic diagram showing the direction of omni- 
directional scanning provided in the X-Y plane of the 3-D scanning volume 
of the tunnel scanning system of the first illustrative embodiment, by the 
Left Side Front, Left Side Back, Right Side Front and Right Side Back 
holographic laser scanning subsystems employed therein; 

Fig. 7 is a schematic diagram showing the direction of omni- 
directional scanning provided in the Y-Z plane of the 3-D scanning volume 
of the tunnel scanning system of the first illustrative embodiment, by the 
Front and Back holographic laser scanning subsystems employed therein; 

Fig. 8A is a schematic diagram showing the direction of omni- 
directional scanning provided in the Y-Z plane of the 3-D scanning volume 
of the tunnel scanning system of the first illustrative embodiment of the 
present invention, by the holographic laser scanning subsystems (indicated 
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by R/B Corner #1, R/B Corner #2, L/F Corner #1 and R/B Corner #2) 
employed therein; 

Fig. 8B is a schematic diagram showing the direction of omni- 
directional scanning provided in the X-Y plane of the 3-D scanning volume 
of the tunnel scanning system of the first illustrative embodiment of the 
present invention, by the holographic laser scanning subsystems (indicated 
by R/B Corner #1, R/B Corner #2, R/F Corner #1 and R/B Corner #2) 
employed therein; 

Fig. 9A is a schematic diagram showing the direction of omni- 
directional scanning provided in the Y-Z plane of the 3-D scanning volume 
of tunnel scanning system of the first illustrative embodiment of the 
present invention, by the holographic laser scanning subsystems (indicated 
by L/B Corner #1, L/B Corner #2, L/F Corner #1 and L/B Corner #2) 
employed therein; 

Fig. 9B is a schematic diagram showing the direction of omni- 
directional scanning provided in the X-Y plane of the 3-D scanning volume 
of tunnel scanning system of the first illustrative embodiment of the 
present invention, by the holographic laser scanning subsystems (indicated 
by L/B Corner #1, L/B Corner #2, L/F Corner #1 and L/B Corner #2) 
employed therein; 

Fig. 10 is a schematic representation of the components on the 
control board and decode processing boards associated with holographic 
scanning disc employed within the tunnel scanning subsystem of the first 
illustrative embodiment of the present invention, showing the home-pulse 
detector and home-offset pulse (HOP) generator on the control board, and 
the start-of-facet-sector pulse (SOFSP) generator, digitizer circuitry, decode 
signal processor and ROM containing relative timing information about 
each SOFSP in relation to the HOP sent to the decode processing board from 
the control board of the present invention; 

Fig. 1 OA is a schematic representation of the start-of-facet-sector 
pulse (SOFSP) generator employed on each decode board associated with a 
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holographic laser scanning subsystem in the system of the first illustrative 
embodiment of the present invention; 

Fig. 10B is a first tabl^e containing parameters and information that 
are used within the SOFP generation module of the SOFSP generator shown 
in Fig. 10A; 

Fig. IOC is a schematic representation of the operation of the start-of- 
facet pulse (SOFP) generator employed within each SOFSP generator of the 
present invention, wherein start of facet pulses are generated within the 
SOFP generator relative to the home-offset pulse (HOP) received from the 
HOP generator on the control board associated with each holographic 
scanning disc; 

Fig. 10D is a second table containing parameters and information 
that are used within the SOFSP generation module of the SOFSP generator 
shown in Fig. 10A; 

Fig. 10E1 and 10E2 set forth a table containing a set of production 
rules used within the SOFSP generation module of the SOFSP generator 
shown in Fig. 10A, to generate start-of-facet-sector pulses therewithin; 

Fig. 10F is a schematic representation of the operation of the start-of- 
facet-sector pulse (SOFSP) generator of the present invention, wherein start 
of facet sector pulses (SOFSPs) are generated within the SOFSP generator 
relative to the home-offset pulse (HOP) received from the HOP generator o n 
the control board associated with each holographic scanning disc; 

Fig. 11 is a schematic diagram of the digitizing circuit shown in Fig. 
10, using a pair of dual FIFO memory storage buffers to synchronously 
track digital scan data and information about the facet-sectors on the 
optically-encoded holographic scanning disc of Fig. 12 used to generate the 
laser scanning beam that was used to collect such digital scan data from a 
bar code symbol on a package transported through the tunnel scanning 
subsystem of the first illustrative embodiment of the present invention; 

Figs. 1 1 A is a schematic diagram showing in greater detail the 
digitizing circuit shown in Fig. 10; 



SUBSTITUTE SHEET (RULE 26) 



WO 99/49411 



30 



PCT/US99/06505 



Figs, i 1B1, 1 1B2 and 1 1 C set forth tables containing parameters and 
information that are used within the decode processor of the present 
invention shown in Fig. MA in order to recover digital count data from 
time-based facet-sector related information, and generate decoded symbol 
character data and the minimum and maximum facet sector angles that 
specify the facet sector on a particular holographic scanning disc used to 
generate the laser scanning beam/plane that collects the scan data 
associated with the decoded bar code symbol; 

Fig. 11D is a high level flow chart describing the steps of the process 
carried out by the decode processor of the present invention shown in Fig. 
11A; 

Fig. 12A is a schematic diagram of the holographic scanning disc that 
contains an optically-encoded home-pulse mark as well as a series of start- 
of-facet-sector marks about the outer edge thereof for indicating where 
each facet sector along the disc begins, relative to the home pulse mark; 

Fig. 12B is a schematic representation of the components on the 
control board and decode processing boards associated with an optically- 
encoded holographic scanning disc which can be employed within the 
tunnel scanning subsystem of the present invention, showing the home- 
pulse detector and home-offset pulse (HOP) generator on the control board, 
and the start-of-facet-sector pulse (SOFSP) generator, digitizer circuitry, 
decode signal processor and ROM containing relative timing information 
about each SOFSP in relation to the HOP sent to the decode processing 
board from the control board of the present invention; 

Fig. 12C is a schematic representation of the start-of- facet-sector 
pulse (SOFSP) generator employed on each decode board shown in Fig. 12B; 

Fig. 12D is a table containing parameters and information that are 
used within the SOFSP generation module of the SOFSP generator shown in 
Fig. 12C; 

Fig. 12E is a schematic representation of the operation of the start-of- 
facet sector pulse (SOFSP) generator shown Fig. 12C, wherein start of facet 
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sector pulses are generated therewithin relative to the home-offset pulse 
(HOP) received from the HOP generator on the control board associated 
with each holographic scanning disc; 

Fig. 13A is a schematic diagram of the digitizing circuit shown in Fig. 
12B using a pair of dual FIFO memory storage buffers to synchronously 
track digital scan data and information about the facet-sectors on a 
holographic scanning disc used to generate the laser scanning beam that 
was used to collect such digital scan data from a bar code symbol on a 
package transported through the tunnel scanning subsystem hereof; 

Fig. 13B is a schematic diagram showing the digitizing circuit of Fig. 
13A in greater detail; 

Figs. 13C1 and 13C2 are tables containing parameters and 
information that are used within the decode processor of the present 
invention shown in Fig. 13A in order to recover digital count data from 
time-based facet-sector related information, and generate decoded symbol 
character data and the minimum and maximum facet sector angles that 
specify the facet sector on a particular holographic scanning disc used to 
generate the laser scanning beam/plane that collect the scan data 
associated with the decoded bar code symbol; 

Fig. 13D is a high level flow chart describing the steps of the process 
carried out by the decode processor of the present invention shown in Fig. 
12B; 

Fig. 14A is a schematic representation of the components on the 
control board and decode processing boards associated with a holographic 
scanning disc employed within an alternative embodiment of the 
holographic scanning subsystems in the tunnel scanning subsystem of the 
first illustrative embodiment of the present invention, showing the home- 
pulse detector and home-offset pulse (HOP) generator on the control board, 
and the start-of-facet-sector pulse (SOFSP) generator, digitizer circuitry, and 
decode signal processor. 
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Fig. I4B is a schematic representation of the start-of-facet-sector 
pulse (SOFSP) generator employed on each decode board associated with a 
holographic laser scanning subsystem depicted in Fig. 14A; 

Fig. 14C is a flow chJrt describing the operation of the HOP generator 
on the control board associated with each holographic scanning disc, * 
wherein home offset pulses (HOPs) are automatically generated from the 
HOP generator aboard the control board in each holographic laser scanning 
subsystem independent of the angular velocity of the holographic scanning 
disc employed therein; 

Fig. 14D is a flow chart describing the operation of the SOFSP 
generator aboard each decode board, wherein start of facet pulses (SOFPs) 
are automatically generated within the SOFP generation module relative to 
the home-offset pulse (HOP) received by the control module in the SOFSP 
generator independent of the angular velocity of the holographic scanning 
disc of the subsystem, and wherein start of facet sector pulses (SOFSPs) are 
automatically generated within the SOFSP generation module relative to 
SOFPs generated by the SOFP generation module, independent of the 
angular velocity of the holographic scanning disc of the subsystem; 

Fig. 15 is a schematic representation of the package velocity and 
length measurement subsystem of the present invention configured in 
relation to the tunnel conveyor and package height/width profiling 
subsystems of the system of the first illustrative embodiment of the present 
invention; 

Fig. 15A is a schematic representation showing the dual-laser based 
package velocity and measurement subsystem installed in a "direct 
transmit/receive" configuration at the location of the vertical and 
horizontal light curtains employed in the package height/width profiling 
subsystem of the present invention; 

Fig. 15A1 is a schematic representation of the signals received by the 
photoreceivers of the dual-laser based package velocity and measurement 
subsystem shown in Fig. 15; 
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Fig. 15A2 is a schematic representation of the signals generated by 
the photoreceiving circuitry and provided as input to the signal processor 
of the dual-laser based package velocity and measurement subsystem 
shown in Fig. 15; 

Fig. 15A3 is a schematic diagram of circuitry for driving the dual 
laser diodes used in the dual-laser based package velocity and 
measurement subsystem of Fig. 15 A; 

Fig. 15A4 is a schematic d iagram of circuitry for conditioning the 
signals received by the photoreceivers employed in the dual-laser based 
package velocity and measurement subsystem of Fig. 15 A; 

Fig. 15B is a schematic representation showing the dual-laser based 
package velocity and measurement subsystem installed in a "retro- 
reflection" configuration at the location of the vertical and horizontal light 
transmitting/receiving structures employed in the package height/width 
profiling subsystem of the present invention; 

Fig. 15B1 is a schematic diagram of electronic circuitry adapted for 
automatically generating a pair of laser beams at a known space-part 
distance, towards a retroflective device positioned on the opposite side of 
the conveyor belt of the system of the first illustrative embodiment of the 
present invention, and automatically detecting the retroflected beams and 
processing the same so as to produce signals suitable for computing the 
length and velocity of a package passing through the transmitted laser 
beams within the dual-laser based package velocity and measurement 
subsystem of Fig. 15B; 

Figs. 15C through 15C2, taken together, set forth a flow chart 
describing the steps carried out by the signal processor used in the dual- 
laser based package velocity and measurement subsystems of Figs. 15 and 
Fig. 15B, so as to compute the velocity (v) and length (L) of the package 
transported through the laser beams of the dual-laser based package 
velocity and measurement subsystem hereof; 
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Fig. 16 is a perspective view of the automated package identification 
and measurement system of the present invention, showing the location of 
the package height/width profiling subsystem (and package-in-tunnel 
signaling subsystem) in relltion thereto and the global coordinate reference 
system R global symbolically embedded within the structure thereof, as shown; 

Fig. 16A is a schematic representation of the horizontally and 
vertically arranged light transmitting and receiving structures and 
subcomponents employed in the package height/width profiling subsystem 
in the system of the first illustrative embodiment of the present invention; 

Fig. 17A is an elevated side view of a pair of packages, arranged, in a 
side-by-side configuration, and about to be transported through the 
package height/width profiling subsystem of Fig. 16; 

Fig. 17B is a plan view of a pair of packages, arranged in a side-by- 
side configuration, and about to be transported through the package 
height/width profiling subsystem of Fig. 16; 

Fig. 17C is an elevated side view of a pair of package, arranged in a 
side-by-side configuration, and being transported through and thus 
profiled by the package height/width profiling subsystem of Fig. 16; 

Fig. 18A is an elevated side view of a pair of stacked packages 
conveyed along the conveyor belt subsystem, wherein one package is being 
transported through and thus profiled by the package height/width 
profiling subsystem of Fig. 16, while the other package has not yet been 
profiled by the subsystem; 

Fig. 18B is an elevated side view of a pair of stacked packages 
conveyed along the conveyor belt subsystem, wherein both packages are 
being transported through and thus profiled by the package height/width 
profiling subsystem of Fig. 16; 

Fig. 18C is an elevated side view of a pair of stacked packages 
conveyed along the conveyor belt subsystem, wherein one package is being 
transported through and thus profiled by the package height/width 
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profiling subsystem of Fig. 16, while the other package has already been 
profiled by the subsystem; 

Fig. 19 is a schematic^ diagram of an improved third-order finite- 
impulse-response (FIR) digital filter system that can be used to filter data 
streams produced from the width and height profiling data channels of the 
package height/width profiling subsystem of Fig. 16, in order to detect 
sudden changes in width and height profiles along the conveyor belt, 
within the context of a method of simultaneous package detection and 
tracking being carried out on a real-time basis in accordance with the 
principles of the present invention; 

Fig. 19A is a flow chart describing the operation of the FIR digital 
filter system of Fig. 19 and how it detects sudden changes in the width and 
height data streams produced by the package height/width profiling 
subsystem of Fig. 16; 

Fig. 19B is a flow chart describing the method of simultaneously 
detecting "side-by-side" configurations of packages along a conveyor belt 
using the FIR digital filter system of Fig. 19 to detect sudden changes in the 
width data streams produced by the package height/width profiling 
subsystem of Fig. 16; 

Fig. 19C is a flow chart describing the method of simultaneously 
detecting "stacked" configurations of packages along a conveyor belt using 
the FIR digital filter of Fig. 19 to detect sudden changes in. the height data 
streams produced by the package height/width profiling subsystem of Fig. 
16; 

Fig. 20A is an elevated side schematic view of the in-motion weighing 
subsystem employed in the system of the first illustrative embodiment of 
the present invention, wherein the scale and data processing 
subcomponents thereof are shown arranged about the package 
height/width profiling subsystem of Fig. 16; 

Fig. 20B is a plan view of the in-motion weighing subsystem shown in 
Fig. 20A, wherein a moving package is shown being weighed on the scale 
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component as' it is transported along the conveyor belt of the system of the 
first illustrative embodiment; 

Fig. 21 is a schematic diagram of the package-in-tunnel signaling 
subsystem employed in the automated package identification and 
measuring system of the first illustrative embodiment of the present 
invention; 

Figs. 22 and 22A taken together provide a schematic representation 
of the data element queuing, handling and processing subsystem of the 
present invention shown in Fig. 4; 

Figs. 23 A 1 and 23 A2 set forth a table of rules used to handle the data 
elements stored in the system event queue in the data element queuing, 
handling and processing subsystem of Fig. 22; 

Fig. 24 is a schematic representation of the surface geometry model 
created for each package surface by the package surface geometry 
modeling subsystem (i.e. module) deployed with the data element queuing, 
handling and processing subsystem of Fig. 22, illustrating and showing how 
each surface of each package (transported through package 
dimensioning/measuring subsystem and package velocity/length 
measurement subsystem) is mathematically represented (i.e. modeled) 
using at least three position vectors (referenced to x=0, y=0, z=0) in the 
global reference frame R globa „ and a normal vector drawn to the package 
surface indicating the direction of incident light reflection therefrom; 

Fig. 24A is a table setting forth a preferred procedure for creating a 
vector-based surface model for each surface of each package transported 
through the package dimensioning/measuring subsystem and package 
velocity/length measurement subsystem of the system hereof; 

Figs. 25A through 25A1 is schematic representation of a diffraction- 
based geometric optics model, created by the scan beam geometry 
modeling subsystem (i.e. module) of Fig. 22, for the propagation of the 
laser scanning beam (ray) emanating from a particular point on the facet, 
towards its point of reflection on the corresponding beam folding mirror, 
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towards to the focal plane determined by the focal length of the facet, 
created within ' the scan beam geometry modeling module shown in Fig. 22; 

Figs. 25B1 through 25B3 set forth a table of parameters used to 
construct the diffraction-based geometric optics model of the scanning 
facet and laser scanning beam shown in Figs. 25A and 25A1; 

Figs. 25C1 and 25C2, taken together, set forth a table of parameters 
used in the spreadsheet design of the holographic laser scanning 
subsystems of the present invention, as well as in real-time generation of 
geometrical models for laser scanning beams using 3-D ray-tracing 
techniques; 

Fig. 26 is a schematic representation of the laser scanning disc shown 
in Figs. 25A and 25A1, labeled with particular parameters associated with 
the diffraction-based geometric optics model of Figs. 25A and 25A1; 

Fig. 27 is a table setting forth a preferred procedure for creating a 
vector-based ray model for laser scanning beams which have been 
produced by a holographic laser scanning subsystem of the system hereof, 
that may have collected the scan data associated with a decoded bar code 
symbol read thereby within the tunnel scanning subsystem; 

Fig. 28 is a schematic representation of the vector-based 2-D surface 
geometry model created for each candidate scan beam by the scan surface 
modeling subsystem (i.e. module) shown in Fig. 22A, and showing how each 
omnidirectional scan pattern produced from a particular polygon-based 
bottom scanning unit is mathematically represented (i.e. modeled) using 
four position vectors (referenced to x=0, y=0, z=0) in the global reference 
frame R g | oba i, and a normal vector drawn to the scanning surface indicating 
the direction of laser scanning rays projected therefrom during scanning 
operations; 

Fig. 29 is a schematic representation graphically illustrating how a 
vector-based model created within a local scanner coordinate reference 
I lame ^Jocalscannerj Can be converted into a corresponding vector-based model 
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created within the global scanner coordinate reference frame R g | 0ba , using 
homogeneous transformations; 

Fig. 30 is a schematic representation graphically illustrating how a 
vector-based package surfaie model created within the global coordinate 
reference frame R giobai at the "package height/width profiling position" can 
be converted into a corresponding vector-based package surface model 
created within the global scanner coordinate reference frame Rgi oba iatthe 
"scanning position" within the tunnel using homogeneous transformations, 
and how the package travel distance (d) between the package height/width 
profiling and scanning positions is computed using the package velocity (v) 
and the difference in time indicated by the time stamps placed on the 
package data element and scan beam data element matched thereto during 
each scan beam/package surface intersection determination carried out 
within the data element queuing, handling and processing subsystem of 
Figs. 22 and 22A; « 

Figs. 31A and 31B, taken together, provide a procedure for 
determining whether the scan beam (rays) associated with a particular scan 
beam data element produced by a holographic scanning subsystem 
intersects with any surface on the package that has been scanned at a 
particular scanning position, and thus whether to correlate a particular 
package identification data element with particular package measurement 
data element acquired by the system; 

Figs. 32A and 32B, taken together, provide a procedure for 
determining whether the scanning surface associated with a particular scan 
beam data element produced by a non-holographic (e.g. polygon-based) 
bottom-located scanning subsystem intersects with any surface on the 
package that has been scanned at a particular scanning position, and thus 
whether to correlate a particular package identification data element with 
particular package measurement data element acquired by the system; 

Fig. 33 is a perspective view of a "dual-lane'* automated tunnel-type 
laser scanning package identification and weighing system constructed in 
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accordance with the second illustrated embodiment of the present 
invention; 

Fig. 34 is a schematic^ block diagram illustrating the holographic laser 
scanning subsystems, the package-in-tunnel indication subsystem, the 
package velocity measurement subsystem, the package-out-of-tunnel 
subsystem, the package weighing-in-motion subsystem, the data-element 
queuing, handling and processing subsystem, the input/output port 
multiplexing subsystem, and the conveyor belt subsystem; 

Fig. 35 is a schematic representation of the laser scanning pattern 
projected from each disc in the dual-disc holograiphic laser scanning 
subsystem employed in the tunnel-type scanning system of the second 
illustrative embodiment of the present invention; 

Fig. 36 is a plan view of a dual-disc holographic laser scanning 
subsystem mounted over the conveyor belt of the system shown in Fig. 33; 

Fig. 37 is a schematic representation of each holographic laser 
scanning disc employed in the laser scanning subsystem of the present 
invention; 

Fig. 38 is a table setting forth the design parameters used to 
construct each holographic disc within the dual-disc holographic scanning 
subsystem employed in the tunnel scanning system of the second 
illustrative embodiment; 

Figs. 39A through 39C, taken together, show the subcomponents 
configured together on the analog signal processing boards, decode signal 
processing boards and within the housing of the single-disc holographic 
laser scanning subsystems of the second illustrative embodiment of the 
present invention; 

Figs. 40A through 40C, taken together, set forth a flow chart 
describing the computational process used by the conveyor belt velocity 
measurement subsystem of Fig^ 33, to compute the velocity of the 
conveyor belt of the system of the second illustrative embodiment of the 
present invention; 
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Fig. 41 is a schematic representation of the data element queuing, 
handling and processing subsystem employed in the system of the second 
illustrative embodiment of the present invention, illustrated in Fig. 33; 

Figs. 42A and 42B set forth a table of rules used to handle the data 
elements stored in the system event queue in the data element queuing, 
handling and processing subsystem of Fig. 4 1 ; 

Fig. 43 is a schematic representation of the system and method used 
herein to create vector-based models of each package location region within 
the tunnel scanning system of the second illustrative embodiment; 

Figs. 44A and 44B provide a flow chart setting forth a preferred 
procedure for creating a vector-based model for each package location 
region within the tunnel scanning system of the second illustrative 
embodiment; 

Fig. 45 is a schematic representation graphically illustrating how a 
vector-based scanning beam model created within a local scanner 
coordinate reference frame R Iocaisclnnerj can be converted into a corresponding 
vector-based model created within the global scanner coordinate reference 
frame R globa , using homogeneous transformations; 

Fig. 46 is a flow chart setting forth a preferred procedure for 
determining whether the scan beam (rays) associated with a particular scan 
beam data element produced by a holographic scanning subsystem within 
the system of Fig. 33 intersects with the package location region associated 
with package scanned at the scanning position associated with the scan 
beam data element, and thus whether to correlate a particular package 
identification data element with a particular package measurement data 
element or like token acquired by the system; 

Fig. 47 is a perspective view of an automated tunnel-type laser 
scanning package identification and weighing system constructed in 
accordance with the third illustrated embodiment of the present invention, 
wherein multiple packages, arranged in stacked and/or side-by-side 
configurations, are transported along a high speed conveyor belt, 
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dimensioned, weighed and identified in a fully automated manner without 
human intervention; 

Fig. 48 is schematic |>lock diagram of the system of Fig. 47, shown th 
subsystem structure thereof as comprising a scanning tunnel including 
holographic and non-holographic laser scanning subsystems, a first 
simultaneous multiple-package detection and dimensioning subsystem 
installed on the input side of the tunnel scanning subsystem, a second 
simultaneous multiple-package detection and dimensioning subsystem 
installed on the output side of the tunnel scanning subsystem, a 
package/belt velocity measurement subsystem, a package weighing-in- 
motion subsystem, a data-element queuing, handling and processing 
subsystem, an input/output (I/O) subsystem, a conveyor belt subsystem, 
and a master clock for establishing a global time reference when time- 
stamping data elements generated throughout the system; 

Fig. 49 is a schematic representation of the first simultaneous 
multiple-package detection and dimensioning subsystem installed on the 
input side of the tunnel scanning subsystem, showing its various 
constituent subcomponents; 

Fig. 49A is a schematic representation of the height profile data 
analyzer employed in the subsystem of Fig. 49, comprising a data 
controller, time-stamping module, a height profile data element queue, a 
height profile data analyzer, and a plurality of moving package tracking 
queues assigned to different spatial regions above the conveyor belt of the 
system located on the input side of the tunnel scanning subsystem; 

Fig. 49B is a schematic block diagram of the laser scanning 
mechanism employed in the simultaneous multiple-package detection and 
dimensioning subsystem shown in Fig. 49; 

Fig. 50 is a schematic representation of the second simultaneous 
multiple-package detection and dimensioning subsystem installed on the 
output side of the tunnel scanning subsystem, showing its various 
constituent subcomponents; 
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Fig. 50A is a schematic representation of the height profile data 
analyzer employed in the subsystem of Fig. 50, comprising a data 
controller, time-stamping module, a height profile data element queue, a 
height profile data analyzer, and a plurality of moving package tracking 
queues assigned to different spatial regions above the conveyor belt of the 
system located on the output side of the tunnel scanning subsystem; 

Fig. SOB is a schematic block diagram of the laser scanning 
mechanism employed in the simultaneous multiple-package detection and 
dimensioning subsystem shown in Fig. 50; 

Figs. 51 and 51A, taken together, provide a schematic representation 
of the data element queuing, handling and processing subsystem of the 
present invention shown in Figs. 47 and 48; 

Figs. 52A and 52B set forth a table of rules used to handle the data 
elements stored in the scan beam data element (SBDE) queue in the data 
element queuing, handling and processing subsystem of Fig. 5 1 ; 

Fig. 53A is a schematic representation of the surface geometry model 
created for each package surface by the package surface geometry 
modeling subsystem (i.e. module) deployed with the data element queuing, 
handling and processing subsystem of Figs. 49 and 49A, illustrating and 
showing how each surface of each package transported through package 
dimensioning/measuring subsystem is mathematically represented (i.e. 
modeled) using at least three position vectors (referenced to x=0, y=0, z=0) 
in the global reference frame R g | 0 bai> and a normal vector drawn to the 
package surface indicating the direction of incident light reflection 
therefrom; 

Fig. 53B is a table setting forth a preferred procedure for creating a 
vector-based surface model for each surface of each package transported 
through the package detection and dimensioning subsystem of the system 
hereof; 

Fig. 54 is a table setting forth a preferred procedure for creating a 
vector-based ray model for laser scanning beams which have been 
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produced by a holographic laser scanning subsystem of the system hereof, 
that may have ' collected the scan data associated with a decoded bar code 
symbol read thereby within the tunnel scanning subsystem; 

Fig. 55 is a schematic representation of the vector-based 2-D surface 
geometry model created for each candidate scan beam by the scan surface 
modeling subsystem (i.e. module) shown in Fig. 51 A, and showing how each 
omnidirectional scan pattern produced from a particular polygon-based 
bottom scanning unit is mathematically represented (i.e. modeled) using 
four position vectors (referenced to x=0, y=0, z=0) in the global reference 
frame R g | 0 bah and a normal vector drawn to the scanning surface indicating 
the direction of laser scanning rays projected therefrom during scanning 
operations; 

Fig. 56 is a schematic representation graphically illustrating how a 
vector-based model created within a local scanner coordinate reference 
frame R ]ocaIscannerj can be converted into a corresponding vector-based model 
created within the global scanner coordinate reference frame R g i obaI using 
homogeneous transformations; 

Fig. 57 is a schematic representation graphically illustrating how a 
vector-based package surface model created within the global coordinate 
reference frame R g i 0 bat a t the "package height/width profiling position" can 
be converted into a corresponding vector-based package surface model 
created within the global scanner coordinate reference frame Rgiobai^tthe 
"scanning position" within the tunnel using homogeneous transformations, 
and how the package travel distance (d) between the package height/width 
profiling and scanning positions is computed using the package velocity (v) 
and the difference in time indicated by the time stamps placed on the 
package data element and scan beam data element matched thereto during 
each scan beam/package surface intersection determination carried out 
within the data element queuing, handling and processing subsystem of 
Figs. 51 and 51 A; 



SUBSTITUTE SHEET (RULE 26) 



WO 99/49411 



44 



PCT/US99/06505 



Figs. 58A and 58B, taken together, provide a procedure for 
determining whether the scan beam (rays) associated with a particular scan 
beam data element produced by a holographic scanning subsystem 
intersects with any surface ^ on the package that has been scanned at a 
particular scanning position, and thus whether to correlate a particular 
package identification data element with particular package measurement 
data element acquired by the system; 

Figs. 59A and 59B, taken together, provide a procedure for 
determining whether the scanning surface associated with a particular scan 
beam data element produced by a non-holographic (e.g. polygon-based) 
bottom-located scanning subsystem intersects with any surface on the 
package that has been scanned at a particular scanning position, and thus 
whether to correlate a particular package identification data element with 
particular package measurement data element acquired by the system; 

Fig. 60 is a schematic representation of a n automatic package 
identification and measurement system of the present invention shown 
interfaced to a relational database management system (RDBMS) and an 
Internet information server which are connected to a local information 
network that is interconnected to the Internet, for the purpose of enabling 
customers and other authorized personnel to use a WWW-enabled browser 
program to (l)remotely access (from an Internet server) information about 
any packages transported through the system, as well as diagnostics 
regarding the system, and (2) remotely control the various subcomponents 
of the system in order to reprogram its subsystems, perform service 
routines, performance checks and the like, as well as carry out other forms 
of maintenance required to keep the system running optimally, while 
minimizing downtime or disruption in system operations. 

DETAILED DESCRIPTION OF BRSTMODH EMBODIMENTS 
OF THE PRESENT INVENTION 
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Referring to the figures in the accompanying Drawings, the best 
mode embodiments of the automated package identification and 
measurement system of the present invention will be described in great 
detail, wherein like elements will be indicated using like reference 
numerals. 

Automated Tunnel-Tvne Laser Scanning Pa ckage Identification And 
Measurement System Of The First Illustrativ e Embodiment Of The Present 

Invention 

In Fig. 1, there is shown an automated tunnel-type laser scanning 
package identification and measuring (e.g. dimensioning and weighing) 
system designed to meet the needs of demanding customers, such as the 
United States Postal Service (USPS), which requires "hands-free" bar code 
(or code symbol) scanning of at least six-sided packages, wherein the label 
containing the code symbol to be read could be positioned in any 
orientation on any one of the six or more sides of the box or container 
structure. As used hereinafter, the term "hands-free" shall mean scanning 
of bar codes on boxes or parcels that are travelling past the scanners in 
only one direction on some sort of conveyor system. In this illustrative 
embodiment, the package should be singulated in a conventional manner. 

As shown in Fig. 4, the automated tunnel scanning system of the first 
illustrative embodiment indicated by reference numeral 1 comprises an 
integration of subsystems, namely: a high-speed package conveyor system 
300 having a conveyor belt 300 comprising at least two separated sections 
302A and 302B, and each having a width of at least 30 inches to support 
one or more package transport lanes along the conveyor belt; a tunnel 
scanning subsystem 100 including an arrangement of holographic and non- 
holographic laser scanning bar code symbol reading subsystems 101 
through 117 supported overhead and below the conveyor belt by a support 
frame 150 so as to produce a truly 3-D omnidirectional scanning volume 
above the conveyor belt, for scanning bar codes on packages transported 
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therethrough independent of the package or bar code orientation; a 
package velocity and length measurement subsystem 400; a package-in-the- 
tunnel indication subsystem 500 realized as a 2-D light sensing structure 
mounted along the conveyor belt, on the input side of the tunnel, for 
automatically detecting the presence of each package moving into the 
scanning tunnel; a package (x-y) dimensioning subsystem 600, employing 
the 2-D light sensing structure of subsystem 500, for producing x-y profile 
data of detected packages; a package-out-of-the-tunnel indication 
subsystem 700 realized as an infrared (IR) light sensing object-detecting 
device mounted along the conveyor belt, on the output side of the tunnel, 
for automatically detecting the presence of packages moving out of the 
scanning tunnel; a weighing-in-motion subsystem 900 for weighing 
packages as they are transported along the conveyor belt; an input/output 
subsystem 800 for managing the inputs to and output from the system of 
Fig. 1; and a data management computer 900 with a graphical user 
interface (GUI) 901, for realizing a data element queuing, handling and 
processing subsystem 1000 as shown in Fig. 22, as well as other data and 
system management functions. 



USCT Scanning Tunnel .Subsystem Of First Illustrativ e Embodiment Of Ty 
Present Tnvfinfjn n 

As shown in Figs. 1 through IF, the tunnel scanning system of the 
first illustrative embodiment 1 comprises an arrangement of laser scanning 
subsystems (i.e. scanners) which, by virtue of their placement, relative to 
the conveyor belt subsystem 300, essentially form a "tunnel" scanning 
subsystem over and about the conveyor belt of the conveyor subsystem 
300. In the field of package sortation of any sort, whether it be mail, 
luggage (as in an airport terminal) or other items or boxes, this type of code 
symbol scanning system is known as a "tunnel scanning system" by those 
skilled in the art. 
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The tunnel scanning system of the first illustrative embodiment, 
shown in great detail in Figs. 1 through 9B, has been designed and 
constructed to meet a specific set of customer-defined scanning parameters. 
For example, the bar code label could be on any one side of a box having 
six sides. The bar code label could be in any orientation. Futhermore, the 
object bearing the bar code label to be read would be moving past the 
scanners of the conveyor belt travelling at speeds in excess of 400 feet per 
second. In t he illustrative embodiment, the conveyor belts 3 02 A and 302B 
are moving at 520 feet per second but many move faster in other 
embodiments. The types of codes to be read to include such codes as Code 
39, Code 128 and others. The aspect ratio of the bar codes to be read is on 
the order of 10 mils and up. 

The tunnel scanning system of the present invention can be used in 
various types of applications, such as for example, where the bar codes are 
read to determine (a) identification of incoming packages, (b) identification 
of outgoing packages, and (c) sortation of outgoing packages. For sortation 
types of applications, the information derived from the bar code will be 
used not only to identify the package, but also to direct the package along a 
particular path using deflectors, routers and other instruments well known 
in the package and parcel handling art. 

In the illustrative embodiment, the volume to be scanned within the 
tunneling subsystem (e.g. its 3-D scanning volume) is approximately: 1 
meter wide (i.e. the width of the conveyor belt); ten feet long; and 1 meter 
tall (i.e. the height of the tallest possible box going through). The laser 
scanning pattern produced by the concerted operation of the holographic 
laser scanning subsystems identified in the drawings, and described above, 
fills this entire 3-D scanning volume with over 400,000 scan lines per 
second. The 3-D scanning volume of the tunnel scanning system, measured 
with respect to the surface of the conveyor belt, begins at the surface of the 
conveyor belt in order to scan flat items (such as envelopes), and extends 
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up approximately I meter ("h) above the surface of the conveyor belt 
subsystem. 

As shown in Figs. 1 through 1C, sixteen holographic laser scanning 
subsystems 101 through 1^6 are mounted on a lightweight scanner support 
framework 304, at positions specified in Tunnel Scanner Positioning Data 
Table shown in Fig. 2C. The terms (e.g. "Top/Front", Top/Back", etc.) used 
in this Table to identify the individual holographic scanning subsystems of 
the tunnel scanning system hereof are used throughout the drawings, 
rather than reference numerals. The one fixed-projection scanner 
subsystem, identified by the label "Bottom" or 117, is mounted between the 
gap 305 provided between the first and second conveyor platforms 302A 
and 302B comprising the conveyor subsystem 300 of the tunnel scanning 
subsystem 100. 

Each of the holographic scanners (denoted in R/F Corner #1, R/F 
Corner #2, R/B Corner #1, R/B Corner #2, L/F Corner #1, L/F Corner #2, 
L/B Corner #1, L/B Corner #2, ) mounted within the corners of the scanner 
support framework are single-disc holographic scanning subsystems, having 
five focal planes, formed using six laser scanning stations, each of which 
includes a VLD, a beam folding mirror, parabolic light collection mirror, 
signal processing circuit boards and the like, are designed and constructed 
using the methods detailed in Applicant's copending Application Serial Nos. 
08/949,915 filed October 14, 1997; 08/854,832 filed May 12, 1997; 
08/886,806 filed April 22, 1997; 08/726,522 filed October 7, 1996; and 
08/573,949 filed December 18, 1995, each incorporated herein by 
reference. The design parameters for the twenty facet holographic 
scanning disc shown in Fig. 3A4, and the supporting subsystem used 
therewith, are set forth in the Table of Fig. 3A5. Notably, the design 
parameters set forth in the table of Fig. 3A5 are defined in detail in the 
above-referenced US Patent Applications. The scanning pattern projected 
on the middle (third) focal/scanning plane of each such single-disc 
holographic scanning subsystem is shown in Fig. 3A6. 
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The various omnidirectional scanning directions provided for within 
the 3-D scanning volume of the tunnel-scanning system of the present 
invention are schematically illustrated in Figs. 5A through 9B. These 
illustrations indicate how each of the laser scanning subsystems within the 
tunnel scanning system contribute to produce the truly omnidirectional 
scanning performance attained by the tunnel scanner hereof. 

As shown, the two triple-disc holographic scanners (denoted as Top 
Front and Top Back) are mounted above the conveyor belt by way of the 
scanner support framework. The four triple-disc holographic scanners 
(denoted as Left Side Front, Left Side Back, Right Side Front and Right Side 
Back) are mounted on the left and right sides of the scanner support 
framework. Each of these triple-disc holographic scanning subsystems is 
shown in greater detail in Figs. 3B1 through 3B8. Each of these holographic 
scanning subsystems has five focal planes, formed using three sets (groups) 
of six laser scanning stations, arranged about a twenty-facet scanning disc. 
Each laser scanning station about the scanning disc includes a VLD, a beam 
folding mirror, parabolic light collection mirror, signal processing circuit 
boards and the like. Each holographic laser scanning subsystem within 
these triple-disc scanners are designed and constructed using the methods 
detailed in Applicant's copending Application Serial Nos. 08/949,915 filed 
October 14, 1997; 08/854,832 filed May 12, 1997; 08/886,806 filed April 
22, 1997; 08/726,522 filed October 7, 1996; and 08/573,949 filed 
December 18, 1995, each incorporated herein by reference. The design 
parameters for each twenty facet holographic scanning disc shown in Fig. 
3B2, and the supporting subsystem used therewith, are set forth in the 
Table of Figs. 3B3A and 3B3B. Notably, the design parameters set forth in 
the table of Figs. 3B3A and 3B3B are defined in detail in the above- 
referenced US Patent Applications. The scanning pattern projected on the 
middle (third) focal/scanning plane of each such triple-disc holographic 
scanning subsystem is shown in Fig. 3B8. I 
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As shown, the two triple-disc holographic scanners (denoted as Front 
and Back) are mounted above the conveyor belt by way of the scanner 
support framework. Each of these triple-disc holographic scanning 
subsystems is shown in greater detail in Figs. 3C1 and 3C2. Each of these 
holographic scanning subsystems has five focal planes, formed using three 
sets (groups) of six laser scanning stations, arranged about a twenty-facet 
scanning disc. Each laser scanning station about the scanning disc has a 
VLD, a beam folding mirror, parabolic light collection mirror, signal 
processing circuit boards and the like. Each holographic laser scanning 
subsystem within these triple-disc scanners are designed and constructed 
using the methods detailed in Applicant's copending Application Serial Nos 
08/949,915 filed October 14, 1997; 08/854,832 filed May 12, 1997; 
08/886,806 filed April 22, 1997; 08/726,522 filed October 7, 1996; and 
08/573,949 filed December 18, 1995, each incorporated herein by 
reference. The design parameters for each twenty facet holographic 
scanning disc shown in the table of Fig. 3A4, and the supporting subsystem 
used therewith, are set forth in the Table of Fig. 3A5. Notably, the design 
parameters set forth in the table of Fig. 3A5 are defined in detail in the 
above-referenced US Patent Applications. The scanning pattern projected 
on the middle (third) focal/scanning plane of each such triple-disc 
holographic scanning subsystem is shown in Fig. 3C2. 

The bottom-mounted fixed projection scanner (denoted as Bottom) 
employed in the tunnel scanning system hereof is shown in greater detail in 
Figs, 3D1 through 3D7. As shown in Fig. 3D1, the bottom-mounted scanner 
comprises eight fixed-projection laser scanning subsystems 118, shown in 
Fig. 3D2, that are mounted along optical bench 119 shown in Fig. 3D1. 
Each fixed projection scanning subsystem 118 comprises: four stationary 
mirrors 120A through 120D arranged about a central reference plane 
passing along the longitudinal extent of the optical bench 121 of the 
subsystem; and eight-sided motor driven polygon scanning element 122 
mounted closely to the nested array of mirrors 120A through 120D; a light 
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collecting mirror 123 mounted above the nested array along the central 
reference plane; a laser diode 124 for producing a laser beam which is 
passed through collecting mirror 123 and strikes the polygon scanning 
element 122; and a photodetector 125, mounted above the polygon 
scanning element 122, for detecting reflected laser light and produce scan 
data signals indicative of the detected laser light intensity for subsequent 
signal processing in a manner known in the bar code reading art. 

As shown in Fig. 3D1, each subsystem 118 is mounted on optical 
bench 119, and a housing 126 with light transmission aperture 127, is 
mounted to the optical bench 119 in a conventional manner. As shown, a 
protective, scratch-resistant scanning window pane 128 is mounted over 
the light transmission aperture 127 to close off the interior of the housing 
from dust, dirt and other forms of debris. When the bottom scanning unit 
1 17 is assembled, it is then mounted to a pair of support brackets 129 
which in turn are mounted to a base support bracket 130 connected to the 
scanning tunnel framework 304A, shown in Fig. ID. As shown in Fig. 3D3A, 
the scanning unit 117 is mounted relative to the conveyor belt sections 
302A and 3 02B so that the scanning window 128 on the bottom scanning 
unit 117 is disposed at about 2 8° to the protective conveyor window 306, 
disposed over the gap region 305 (e.g. about 5.0 inches wide)* formed 
between the conveyor belt sections 302A and 302B. As shown in Fig. 3D3A, 
the bottom scanning unit 117 is mounted about 12.5 inches below the 
conveyor scanning window 306. Also, the symbol character data outputs 
from subsystems 118 are supplied to a digital data multiplexer 130 which 
transmits the symbol character data to the I/O subsystem 800, shown in 
Fig. 4. 

The partial scan patterns produced by individual stationary mirrors 
120B, 102C and 120A,120D, respectively, in each subsystem 118 are shown 
in Figs. 3D4 and 3D5, respectively. The complete pattern generated by 
each subsystem 118 is shown in Fig. 3D6. The composite omnidirectional 
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scanning pattern generated by the eight subsystems 118 working together 
in the bottom scanner unit is shown in Fig. 3D7. 

As shown in the system diagram of Figs. 3A7A through 3A7C, each 
holographic laser scanning unit of the present invention 101 through 116 
5 comprises a number of system components, many of which are realized on 

a control board 200, a plurality (e.g. six) analog signal processing boards 
201A-201-F, and six digital signal processing boards 202A-202F. 

As described in WIPO Patent Application Publication No. WO 
98/22945, each holographic laser scanning unit 101 through 116 employed 

10 herein cyclically generates from its ultra compact scanner housing 140 

shown in Fig. 3A2 (and 140' in Fig. 3C1), a complex three-dimensional laser 
scanning pattern within a well defined 3-D scanning volume which will be 
described in greater detail hereinbelow. In the system of the first 
illustrative embodiment, each such laser scanning pattern is generated by a 

15 rotating holographic scanning disc 130, about which are mounted six (6) 

independent laser scanning stations, sometime referred to as laser scanning 
modules by coApplicants. 

In Fig. 3A1, one of the laser scanning stations in_the 
holographic scanner is shown in greater detail. Notably, all 

2 0 subcomponents associated therewith shall be referenced with the 

character "A", whereas the subcomponents associated with the other 
five laser scanning stations shall be referenced using the characters B 
through F. As illustrated in Fig. 3A1, the beam folding mirror 142 A 
associated with each laser scanning station, has a substantially planar 

2 5 reflective surface and is tangentially mounted adjacent to the 

holographic scanning disc 130. In the illustrative embodiment, beam 
folding mirror 142A is supported in this position relative to the 
housing base (i.e. the optical bench) 143 using support legs 144A and 
145A and rear support bracket 146. | 

30 As shown in Fig. 3A1, the laser beam production module 147 

associated with each laser scanning station is mounted on the optical 
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bench (i.e. housing base plate 143), immediately beneath its 
associated beam folding mirror 142A. Depending on which 
embodiment of the laser beam production module is employed in the 
construction of the holographic laser scanner, the position cf the 
laser beam production module may be different. 

As shown in Figs. 3A2, six laser production modules 142 A 
through 142F are mounted on base plate 143, substantially but not 
exactly symmetrically about the axis of rotation of the shaft of 
electric motor 150. During laser scanning operations, these laser 
beam production modules produce six independent laser beams 
which are directed through the edge of the holographic disc 130 at 
an angle of incidence Aj, which, owing to the symmetry of the laser 
scanning pattern of the illustrative embodiment, is the same for each 
laser scanning station (i.e. Aj=43.0 degrees for all values of i). The 
incident laser beams produced from the six laser beam production 
modules 142A through 142F extend along the six central reference 
planes, each extending normal to the plane of base plate 143 and 
arranged about 60 degrees apart from its adjacent neighboring 
central planes, as best illustrated in Fig. 3A2. While these central 
reference planes are not real (i.e. are merely virtual), they are useful 
in describing the geometrical structure of each laser scanning station 
in the holographic laser scanner of the present invention. 

As shown in Fig. 3A1, the photodetector 152A (through 152F) 
of each laser scanning station is mounted along its central reference 
plane, above the holographic disc 130 and opposite its associated 
beam folding mirror 142A (through 142F) so that it does not block or 
otherwise interfere with the returning (i.e. incoming) laser light rays 
reflecting off light reflective surfaces (e.g. product surfaces, bar code 
symbols, etc) during laser scanning and light collecting operations. 
In the illustrative embodiment, the three photodetectors 152A 
through 1 52F are supported in their respective positions by a 
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photodetector support frame 153 which is stationarily mounted to 
the optical bench by way of vertically extending support elements 
154A through 154F. The electrical analog scan data signal produced 
from each photodetector is processed in a conventional manner by 
its analog scan data signal processing board 201 A (through 201 F) 
which is also supported upon the photodetector support frame, as 
shown. Notably, the height of the photodetector support board, 
referenced to the base plate (i.e. optical bench), is chosen to be less 
than the minimum height so that the beam folding mirrors must 
extend above the holographic disc in order to realize the prespecified 
laser scanning pattern of the illustrative embodiment. In practice, 
this height parameter is not selected (i.e. specified) until after the 
holographic disc has been completely designed according to the 
design process of the present invention, while satisfying the design 
constraints imposed on the disc design process. As explained in 
detail in WIPO Patent Application Publication No. WO 98/22945, the 
use of a spreadsheet-type computer program to analytically model 
the geometrical structure of both the laser scanning apparatus and 
the ray optics of the laser beam scanning process, allows the designer 
to determine the geometrical parameters associated with the 
holographic scanning facets on the disc which, given the specified 
maximum height of the beam folding mirrors Y } , will produce the 
prespecified laser scanning pattern (including focal plane resolution) 
while maximizing the use of the available light collecting area on the 
holographic scanning disc. 

As best shown in Fig. 3A3, the parabolic light collecting mirror 
149A (through 149F) associated with each laser scanning station is 
disposed beneath the holographic scanning disc 130, along the 
central reference plane associated with the| laser scanning station. 
While certainly not apparent from this figure, precise placement of 
the parabolic light collecting element (e.g. mirror) 149A relative to 
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the holographic facets on the scanning disc 130 is a critical 
requirement for effective light detection by the photodetector 152 A 
associated with each laser scanning station. Placement of the 
photodetector at the focal point of the parabolic light focusing mirror 
alone is not sufficient for optimal light detection in the light 
detection subsystem of the present invention. As taught in WIPO 
Patent Application Publication No. WO 98/22945, careful analysis 
must be accorded to the light diffraction efficiency of the holographic 
facets on the scanning disc and to the polarization state(s) of 
collected and focused light rays being transmitted therethrough for 
detection. As will become more apparent hereinafter, the purpose of 
such light diffraction efficiency analysis ensures the realization of 
two important conditions, namely: (i) that substantially all of the 
incoming light rays reflected off an object (e.g. bar code symbol) and 
passing through the holographic facet (producing the corresponding 
instant scanning beam) are collected by the parabolic light collecting 
mirror; and (ii) that all of the light rays collected by the parabolic 
light collecting mirror are focused through the same holographic 
facet onto the photodetector associated with the station, with 
minimal loss associated with light diffraction and refractive 
scattering within the holographic facet. A detailed procedure is 
described in WIPO Patent Application Publication No. WO WO 
98/22945 for designing and installing the parabolic light collecting 
mirror in order to satisfy the critical operating conditions above. 

As shown in Figs. 3A2 and 3A3, the six digital scan data signal 
processing boards 202A through 202F, are arranged in such a 
manner to receive and provide for processing the analog scan data 
signals produced from analog scan data signal processing boards 
201 A through 201 F, respectively. As best shown in Figs. 3A2 and 
3A3, each digital scan data signal processing board is mounted 
vertically behind its respective beam folding mirror. A control board 
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(i.e. motherboard) 200 is also mounted upon the base plate 143 for 
processing signals produced from the digital scan data signal 
processing boards. A conventional power supply board 155 is also 
mounted upon the base plate 143, within one of its extreme corners. 
The function of the digital scan data signal processing boards, the 
central processing board, and the power supply board will be 
described in greater detail in connection with the functional system 
diagram of Fig. 4. As shown, electrical cables are used to conduct 
electrical signals from each analog scan data signal processing board 
to its associated digital scan data signal processing board, and from 
each digital scan data signal processing board to the central 
processing board. Regulated power supply voltages are provided to 
the central signal processing board 200 by way of an electrical 
harness (not shown), for distribution to the various electrical and 
electro-optical devices requiring electrical power within the 
holographic laser scanner: In a conventional manner, electrical 
power from a standard 120 Volt, 60 HZ, power supply is provided to 
the power supply board by way of flexible electrical wiring (not 
shown). Symbol character data produced from the central processing 
board 200 is transmitted to the I/O subsystem 800, over a serial data 
transmission cable connected to a serial output (i.e. standard RS232) 
communications jack installed through a wall in the scanner housing 
140 (140'). 

Many of the system components comprising each of the holographic 
laser scanning units 101 through 116 are realized on control board 200, 
the plurality (e.g. six) analog signal processing boards 201A through 201F, 
and the six digital signal processing boards 202A through 202F. 

In the illustrative embodiment shown in Fig. 3A7A, each analog scan 
data signal processing board 201 A through 201 F has the following 
components mounted thereon: and photodetector 152A (through 152F) 
(e.g. a silicon photocell) for detection of analog scan data signals as 
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described hereinabove; and analog signal processing circuit 235A (through 
235F) for processing detected analog scan data signals. 

In the illustrative embodiment, each photodetector 152A through 
152F is realized as an opto-electronic device and each analog signal 
processing circuit 235A aboard the analog signal processing board (201 A 
through 201 F) is realized as an Application Specific Integrated Circuit 
(ASIC) chip. These chips are suitably mounted onto a small printed circuit 
(PC) board, along with electrical connectors which allow for interfacing with 
other boards within the scanner housing. With all of its components 
mounted thereon, each PC board is suitably fastened to the photodetector 
support frame 153, along its respective central reference frame, as shown in 
Fig. 3A1. 

In a conventional manner, the optical scan data signal D 0 focused 
onto the photodetector 152A during laser scanning operations is produced 
by light rays of a particular polarization state (e.g. S polarization state) 
associated with a diffracted laser beam being scanned across a light 
reflective surface (e.g. the bars and spaces of a bar code symbol) and 
scattering thereoff. Typically, the polarization state distribution of the 
scattered light rays is altered when the scanned surface exhibits diffuse 
reflective characteristics. Thereafter, a portion of the scattered light rays 
are reflected along the same outgoing light ray paths toward the 
holographic facet which produced the scanned laser beam. These reflected 
light rays are collected by the scanning facet and ultimately focused onto 
the photodetector of the associated light detection subsystem by its 
parabolic light reflecting mirror 149A disposed beneath the scanning disc 
130. The function of each photodetector 152A is to detect variations in the 
amplitude (i.e. intensity) of optical scan data signal D 0 , and to produce in 
response thereto an electrical analog scan data signal D, which corresponds 
to such intensity variations. When a photodetector with suitable light 
sensitivity characteristics is used, the amplitude variations of electrical 
analog scan data signal D, will linearly correspond to the light reflection 
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characteristics of the scanned surface (e.g. the scanned bar code symbol). 
The function of the analog signal processing circuitry is to band-pass filter 
and preamplify the electrical analog scan data signal D,, in order to 
improve the SNR of the output signal. 

In the illustrative embodiment, each digital scan data signal 
processing board 2 02A through 202F is constructed in substantially the 
same manner. On each of these signal processing boards, the following 
devices are provided: an analog-to-digital (A/D) conversion circuit 238A 
through 238F, as taught in copending US Application Nos. 09/243,078 filed 
February 2, 1999 and 09/241,930 filed February 2, 1999, realizable as a 
first application specific integrated circuit (ASIC) chip; a programmable 
digitizing circuit 239A through 239F realized as a second ASIC chip; a start- 
of-facet-sector pulse (SOFSP) generator 236A through 236F realizable as a 
programmable IC chip, for generating SOFSPs relative to home-offset pulses 
(HOP) generated by a HOP generation circuit 244 on the control board 200, 
shown in Fig. 3A7B, and received by the SOFSP generator; an EPROM 237A 
through 237F for storing parameters and information represented in the 
tables of Figs. 10B, 10D, 10E1 and 10E2; and a programmed decode 
computer 240A through 240F realizable as a microprocessor and associated 
program and data storage memory and system buses, for carrying out 
symbol decoding operations and recovery of SOFSPs from the digitizer 
circuit 239A in a synchronous, real-time manner as will be described in 
greater detail hereinafter. In the illustrative embodiment, the ASIC chips, 
the microprocessor, its associated memory and systems buses are all 
mounted on a single printed circuit (PC) board, using suitable electrical 
connectors, in a manner well known in the art. 

The function of the A/D conversion circuit 238A is to perform a 
thresholding function on the second-derivative zero-crossing signal in order 
to convert the electrical analog scan data signal D ( into a corresponding 
digital scan data signal D 2 having first and second (i.e. binary) signal levels 
which correspond to the bars and spaces of the bar code symbol being 
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scanned. In practice, the digital scan data signal D 2 appears as a pulse- 
width modulated type signal as the first and second signal levels thereof 
vary in proportion to the width of bars and spaces in the scanned bar code 
symbol. 

The function of the programmable digitizing circuit 239A of the 
present invention is two-fold: (1) to convert the digital scan data signal D2, 
associated with each scanned bar code symbol, into a corresponding 
sequence of digital words (i.e. a sequence of digital count values) D 3 
representative of package identification (I.D.) data; and (2) to correlate 
time-based (or position-based) information about the facet sector on the 
scanning disc that generated the sequence digital count data 
(corresponding to a scanline or portion thereof) that was used to read the 
decoded bar code symbol on the package scanned in the scanning tunnel 
subsystem 100. Notably, in the digital word sequence D3, each digital word 
represents the time length duration of first or second signal level in the 
corresponding digital scan data signal D 2 . Preferably, the digital count 
values are in a suitable digital format for use in carrying out various 
symbol decoding operations which, like the scanning, pattern and volume of 
the present invention, will be determined primarily by the particular 
scanning application at hand. Reference is made to U.S. Patent No. 
5,343,027 to Knowles, incorporated herein by reference, as it provides 
technical details regarding the design and construction of microelectronic 
digitizing circuits suitable for use in each holographic laser scanning 
subsystem 101 through 116 in the system of the present invention. 

• In bar code symbol scanning applications, the each programmed 
decode computer 240A through 240F has two primary functions: (1) to 
receive each digital word sequence D 3 produced from its respective 
digitizing circuit 239A through 239F, and subject it to one or more bar code 
symbol decoding algorithms in order to determine which bar code symbol 
is indicated (i.e. represented) by the digital word sequence D 3 , originally 
derived from corresponding scan data signal D[ detected by the 
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photodetector associated with the decode computer; and (2A) to generate a 
specification for the laser scanning beam (or plane-sector) that was used to 
collect the scan data underlying the decode bar code symbol, or 
alternatively, (2B) to generate a specification of the holographic scanning 
facet sector or segment that produced the collected scan data from which 
each laser-scanned bar code symbol is read. 

In accordance with general convention, the first function of the 
programmed decode computer 240A hereof is to receive each digital word 
sequence D 3 produced from the digitizing circuit 239A, and subject it to 
one or more pattern recognition algorithms (e.g. character recognition 
algorithms) in order to determine which pattern is indicated by the digital 
word sequence D 3 . In bar code symbol reading applications, in which 
scanned code symbols can be any one of a number of symbologies, a bar 
code symbol decoding algorithm with auto-discrimination capabilities can 
be used in a manner known in the art. 

The second function of the programmed decode processor 240A 
through 240F is best described with reference to Figs. 11C and 11D. In the 
illustrative embodiment hereof, each programmed decode computer 240A 
through 240F generates a specification for the laser scanning beam (or 
plane-sector) in terms of the minimum and maximum facet angles 
delimited by the facet sector involved in the scanning the decoded bar code 
symbol. Such minimum and maximum facet angles are indicated in the 
last column of the table shown in Fig. 11C. Alternatively, each programmed 
decode computer 240A through 240F could generate a specification of the 
holographic scanning facet sector or segment that produced the collected 
scan data from which each laser-scanned bar code symbol is read. In such 
a case, each programmed decode processor would generate for each 
decoded bar code symbol, the following items of information: the 
identification number of the laser scanning subsystem that produced the 
underlying scan data from which the bar code symbol was read; the 
identification number of the laser scanning station that produced the 
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underlying scan data from which the bar code symbol was read; the facet 
number of the scanning facet on the scanning disc that produced the 
underlying scan data from which the bar code symbol was read; and the 
facet sector number of the scanning facet on the scanning disc that 
produced the underlying scan data from which the bar code symbol was 
read. Such information items could be generated using tables similar to 
those set forth in Fig. 11C, except that instead of reading out minimum and 
maximum facet angles (as provided in the rightmost column thereof), the 
facet sector (or segment) number could be read out, and assembled with 
the other items of information providing the specification of how the laser 
scanning beam in issue was generated from the holographic laser scanning 
subsystem. In either case, such information will enable the data 
management computer system 900 to compute a vector-based geometrical 
model of the laser scanning beam used to scan the read bar code symbol 
represented by the coordinated symbol character data. As will be described 
in greater detail hereinafter, the geometrical model of the laser beam is 
produced in real-time aboard the data management computer system 900 
using "3-D ray-tracing techniques" which trace the laser scanning beam 
from (I) its point of original on the holographic scanning disc, (2) to its 
point of reflection off the corresponding beam folding mirror, and (3) 
towards the focal point of the laser scanning beam determined by the focal 
length of the scanning facet involved in the production of the laser 
scanning beam; From the computed vector-based geometrical model of the 
laser scanning beam, the location of the decoded bar code symbol (i.e. 
when it was scanned by the laser scanning beam being geometrically 
modeled) can be specified (i.e. computed) in real-time relative to a local 
coordinate reference system symbolically embedded within the laser 
scanning subsystem. 

As shown in Fig. 3A7B, the control board 200 comprises a number of 
components mounted on a small PC board, namely: a programmed 
microprocessor 242 with a system bus and associated program and data 
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storage memory, for controlling the system operation of the holographic 
laser scanner and performing other auxiliary functions; first, second, third, 
forth, fifth and sixth serial data channels 243A through 243F, for receiving 
serial data input from the programmable decode computers 240A through 
240F; an input/output (I/O) interface circuit 248 for interfacing with and 
transmitting symbol character data and other information to the I/O 
subsystem 800, and ultimately to the data management computer system 
900; home pulse detector 245 realizable as the electronic circuit shown in 
Fig. 3A8C, for detecting the home pulse generated when the laser beam 250 
from VLD253 (in home pulse marking sensing module 251 shown in Fig. 
3A8A) is directed through home-pulse gap 260 (between Facets Nos. 5 and 
12) and sensed by photodetector 253; and a home-offset-pulse (HOP) 
generator 244 realized as an ASIC chip, for generating a set of six home- 
offset pulses (HOPs) in response to the detection of each home pulse by 
circuit 245. In the illustrative embodiment, each serial data channel 243 A 
through 243F is realized as an RS232 port, although it is understood that 
other structures may be used to realize the function performed thereby. 
The programmed control computer 242 also produces motor control 
signals, and laser control signals during system operation. These control 
signals are received as input by a power supply circuit 252 realized on the 
power supply PC board. Other input signals to the power supply circuit 
252 include a 900 Volt, 60 Hz line voltage signal from a standard power 
distribution circuit. On the basis of the received input signals, the power 
supply circuit produces as output. (1) laser source enable signals to drive 
VLDs 253A, 253B and 253C. respectively, and (2) a motor enable signal in 
order to drive the scanning disc motor 150 coupled to holographic 
scanning disc 130. 

First Method Of Pnc rminin" Laser Beam Position t„ » n fr rntph i r f n ,r r 
scanners Under Constant Sranninp Mnmr s P ~^ rnnriitiirm 
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In Figs. 10 through I ID, a first method is shown for determining the 
position of the laser scanning beam holographic laser scanning subsystems 
under constant scanning motor speed and synchronously encoding facet 
section information with digital count data in the digitizer circuit of each 
decode board. In general, this method involves optically encoding the 
''home pulse mark/gap v along the edge of the holographic scanning disc, 
and upon detecting the same, generating home offset pulses (HOPs) which 
are used to automatically generate the start of each facet pulse (SOFPs), and 
the SOFPs in turn are used to automatically generate the start-of-facet- 
sector pulses (SOFSPs) aboard each decode board. The details of this 
process will be described hereinbelow. 

Referring now to Figs. 10 through 11D, it is noted that each home 
offset pulse produced from HOP generating circuit 244 is provided to the 
SOFSP generator 236A through 236F on the decode processing board. 
When the HOP pulse is received at the SOFSP generator 236A through 236F 
on a particular decode processing board, the home pulse gap on the 
scanning disc 130 is starting to pass through the laser beam directed 
therethrough at the scanning station associated with the decode signal 
processing board. As shown in Figs. 10 through 1 ID, timing information 
stored in the tables shown in these figures is used by the SOFSP generator 
236A to generate a set of SOFSPs in response to the received HOP pulse 
during each revolution of the scanning disc. This enables a digital number 
count (referenced from the HOP) to be generated and correlated along with 
the digital data counts produced within the digitizer circuit 239A in a 
synchronous manner. As shown in Fig. 10A, each SOFSP generator 236A 
through 236B comprises: a clock 260 for producing clock pulses (e.g. 
having a pulse duration of about 4 microseconds); a SOFP generation 
module 261 for generating SOFPs using the table of Fig. 10B in accordance 
with the process depicted in Fig. 10C; a SOFSP generation module 262 for 
generating SOFSPs using the table of Fig. 10D and production rules set forth 
in Figs. 10E1 and 10E2, in accordance with the process depicted in Fig. 10F; 
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and a control module 263 for controlling the SOFP generator 261 and the 
SOFSP generator 262, and resetting the clock 260 upon each detection of a 
new HOP from the HOP generator on the control board 200 associated with 
the holographic scanning unit. 

As shown in Fig. 11, the digitizer circuit 239A of the present 
invention comprises a number of subcomponents. In particular, a scan data 
input circuit 322 is provided for receiving digital scan data signal D 2 . A 
clock input 132 is provided from an external fixed frequency source 313, 
e.g. a 40 MHz crystal, or another external clock 15 to produce a pulse train. 
The output of the clock input circuit 312 is provided to the clock divider 
circuitry 314. That circuit 314 includes dividers for successively dividing 
the frequency of the clock pulses by a factor of two to produce a plurality 
of clock frequencies, as will be described in detail later. This plurality of 
clock signals is provided to a clock multiplexer 136. As shown in Fig. 11, 
the 40 MHz clock input signal is also provided directly to the clock 
multiplexer 316. The clock multiplexer 136 selects the desired output 
frequencies for the device based upon control signals received from clock 
control circuitry in the programmable processor 240A and in associated 
circuitry. The output of the clock multiplexer 316 comprises an S clock 
signal which provides the basic timing for the digitizer circuit 239A, as well 
as the input to digital counters. The processing of the input (bar code) 
scan data D : is provided from signal processor 238A. The scanner input, 
circuit 322 provides output signals which represent the detected bar code 
signal to be processed and are provided to the transition and sign detecting 
circuit 324. That circuit detects the transition from a bar to a space or 
from a space to a bar from the input signals provided thereto, and also 
determines whether the symbol occurring before the transition is a bar or a 
space. Thus, the transition and sign detector 324 provides a signal bearing 
the "sign: information (referred to as the "SI^N" signal) which is provided 
to multiplexer 342, and thus a primary first-in, first-out (FIFO) memory 
which serves as the input of programmable processor 240A. The transition 
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and sign circuit 324 also provides a signal to the sequencing means 328 to 
commence operation of the sequencing circuit 328. The sequencing circuit 
328 sequences the digitizer circuit through a. predetermined number of 
steps which begin at the occurrence of each symbol transition and which 
will be described in detail later. Sequencing circuit 328 provides a FIFO 
write signal to the FIFO input of primary FIFO 340 and the auxiliary FIFO 
341, at the proper time to enable it to accept data thereinto. The 
sequencing circuit 328 provides input signals to digitizing counting circuit 
330 so that the starting and stopping of the counters, occurring with the 
detection of each transition, is properly sequenced. The counting circuit 
330 also receives an input signal from the clock multiplexer 316 (S Clock). 
This signal runs the counters at the selected rate when they are enabled by 
the sequencing means 328. The clock multiplexer 316, the sequencer 
circuit 328 and the counting circuit 330 each supply signals to the interface 
circuit 333 which enables it to properly pass the digitized count data to the 
primary and auxiliary FIFOs 340 and 341, via multiplexer 342, as shown in 
Figs. 11 and 11A. The clock multiplexer 316 is arranged to provide two 
banks of available frequencies for the device to use, namely, an upper and 
a lower bank. The selection of frequencies from the upper bank or the 
lower bank is determined by a frequency bank switching circuit 362. The 
frequency bank switching circuit 362 also provides an input to an array 
reset 38 which provides a signal to reset the clock divider 314 on 
command. The clock divider circuitry 314 also generates a TEST reset 
signal by inverting the array reset signal. The TEST reset signal resets the 
remainder of the circuit 239A. The command which initiates this reset 
condition is normally generated by a testing device (not shown) connected 
to device 239A and used to test it upon its fabrication. 

As shown in Figs. 11 and 1 IB, digital count data or a string of zeros 
(representative of correlated SOFP data or count values from the HOP) are 
written into the primary FIFO using multiplexer 342 and write enable 
signals generated by the sequencing circuit 238. The SOFP marker (i.e. 
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string of zeros) is written over the data in the primary FIFO 340 whenever 
the SOFP count data is presented to the digitizer circuit. Also, digital count 
data or a string of zeros (representative of correlated SOFSP data or SFS 
count values from the HOP) are written into the auxiliary FIFO 341 using 
multiplexer 342 and write enable signals generated by the sequencing 
circuit 238. The SOFSP marker (i.e. string of zeros) is written over the data 
in the auxiliary FIFO 341 whenever the SOFP count data is presented to the 
digitizer circuit. With such a data encoding scheme, the decoder 240A is 
allowed to decode process the scan count data in the FIFOs, as well as 
determine which facet sector produced the laser scanning beam. The later 
function is carried out using the tables set forth in Figs. 1 IB 1 through 11C 
and the method described in the flow chart of Fig. 11 D. As shown in Fig. 
11 A, the output of the 240A is a scan beam data element comprising the 
package ID data, the scanner number (SN), the laser scanning station 
number (SSN), facet number (FN) and minimum and maximum facet angles 
subtending the facet sector, involved in generating the laser beam used to 
read the decoded bar code symbol representative of the package ED data. 
Additional details concerning the design and construction of digitizer 
circuit (239A) can be found in Applicant's US Patent No. 5,343,027 
incorporated herein by reference in its entirety. 
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Second Method Of Determining Laser Beam Position In Holographic Laser 
Scanners U nder Constant Scanning Motor Sneed Conditions 

In Figs. 12A through 13D, an alternative method is shown for 
determining the position of the laser scanning beam holographic laser 
scanning subsystems under constant scanning motor speed and 
synchronously encoding facet section information with digital count data in 
the digitizer circuit of each decode board. This method involves optically 
encoding the start of each facet sector (SFS) mark along the outer edge of 
the holographic scanning disc 130, as shown in Fig. 12A. This optical 
encoding process can be carried out when mastering the scanning disc 
using a masking pattern during laser exposure. The home pulse gap 
sensing module described above can be used to detect the home pulse gap 
as well as the SFS marks along the edge of the scanning disc. As shown, the 
home gap or functionally equivalent mark of a predetermined opacity 
generates a home pulse, whereas the SFS marks generate a series of SOFSPs 
during each revolution of the scanning disc. The home pulse is detected on 
the home pulse detection circuit on the control board and is used to 
generate HOPs as in the case described above. The HOPs are transmitted to 
each decode board where they are used reference (i.e. count) how many 
SOFSPs have been counted since the received HOP, and thus determine 
which facet sector the laser beam is passing through as the scanning disc 
rotates. Digital counts representative of each SOFSP are synchronously 
generated by the SOFSP generator aboard each decode board and are 
loaded into the auxiliary FIFO 341, while correlated digital count scan data 
is loaded into both the primary and auxiliary FIFOs in a manner similar to 
that described above. The decode processor can use the information in 
tables 13C1 and 13C2 to determine which SOFSP counts correspond to 
which minimum and maximum facet angles in accordance with the decode 
processing method of the present invention described in Fig. 1 3D. The 
advantage of this method is that it is expected to be less sensitive to 
variations in angular velocity of the scanning disc. 
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Referring now to Fig. 4, the individual scanning subsystems within 
the system of the first illustrative embodiment are shown interfaced with 
the data management computer system 900 by way of I/O port subsystem 
800 well known in the art. As shown, the data management computer 
system 900 has a graphical user interface (GUI) 901 supported by a display 
terminal, an icon-pointing device (i.e. a mouse device), keyboard, printer, 
and the like. The GUI enables programming of the system, as well as the 
carrying out of other management and maintenance functions associated 
with proper operation with the system. Preferably, the data management 
computer system 900 also includes a network interface card for interfacing 
with a high-speed Ethernet information network that supports a network 
protocol such as TCP/IP well known in the art. 

The above-described methods for determining the position of 
laser scanning beams in holographic laser scanning systems involve 
recovering laser position information using a "home-pulse" mark on 
the holographic disc rotated a constant angular velocity. However, it 
has been discovered that such techniques work satisfactorily only 
when the angular velocity of the scanning disc is maintained very 
close to the designed nominal angular velocity during start-up and 
steady-state operation. In many applications, it is difficult or 
otherwise unfeasible to maintain the angular velocity of the scanning 
disc constant such modes of operation, even when using speed 
locking/control techniques known in the electrical motor arts. Thus 
in many applications there will be a need for a laser beam position 
determination system and method that works for any scanning disc 
motor speed as well as under small accelerations (and decelerations) 
of the scanning disc motor, hereinafter referred to as varying 
Scanning motor speed conditions. 

I 
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Laser Position Determination in Holographic Laser Scanners Under Varyipg 
Scanning Motor Speed Conditions 

In Figs. 14A through 14D, a novel system and method is 
illustrated for accurately determining the position of laser scanning 
beams in holographic laser scanning subsystems under varying 
scanning disc motor speed conditions. In this embodiment of the 
present invention, a holographic scanning disc having a home pulse 
mark or gap as shown in Fig. 3B2 can be used to generate the 
required laser scanning pattern. Also, as shown in Fig. 3B1, each 
holographic scanning disc is provided with a home pulse sensing 
module 251 and home pulse detection circuit 245 as shown in Figs. 
3A8A. 3A8B and 3A8C and described in detail hereinabove. 

As illustrated in Fig. 14A, each time the home pulse mark or gap on 
the scanning disc 130 passes the home pulse sensing module 251, a home 
pulse (HP) is automatically generated from the home pulse detection circuit 
245. Each time a home pulse is generated from the home pulse detection 
circuit 245, a set of home offset pulses (HOPs) is sequentially produced 
from HOP generation circuit 244' in accordance with the process depicted 
in Fig. 14C. The number of HOPs produced in response to each detected HP 
is equal to the number of laser scanning stations (i.e. scanning modules), N, 
arranged about the laser scanning disc. Each generated HOP is provided to 
the SOFSP generator (236A' through 236F') on the decode processing board 
(202.V through 202F*) associated with the HOP. When the HOP pulse is 
received at the SOFSP generator on its respective decode signal processing 
board, the home pulse mark or gap on the scanning disc 130 is then 
starting to pass through the laser beam directed therethrough at the laser 
scanning station associated with the decode signal processing board. 
During each revolution of the scanning disc, the SOFSP generation module 
26 T within each SOFSP generation circuit 236A' through 236F' generates a 
set of start of facet pulses (SOFPs) relative to the HOP, and also a set of start 
of facet sector pulses (SOFSPs) relative to each SOFSP. This enables a SOFP 
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and a SOFSP (referenced from the HOP) to be generated by each SOFSP 
generation circuit 236A* through 236F and provided to the digitizer circuit 
239A through 239F so that the SOFP and SOFSP data can be correlated with 
the digital data counts produced within the digitizer circuits in a 
synchronous manner. Within the decode processor, SOFP and SOFSP data 
can be translated into laser beam position data expressed in terms of the 
minimum and maximum angles that delimit the facet sector producing the 
scan data from which the bar code symbol was decoded. 

In the illustrative embodiment, the HOP generation circuit 244* 
is implemented using an 87C51 microcontroller. The microcontroller 
uses two inputs: the home-pulse detected signal from the home pulse 
detection signal 245" connected to an interrupt pin of the 87C51; 
and a "motor-stable" signal from the scanning motor controller. The 
microcontroller has as many outputs as there are laser scanning 
stations (i.e. scanning modules) in each laser scanning subsystem. 
Each output pin is dedicated to sending HOPs to a particular laser 
scanning station within the subsystem. 

In general, each SOFSP generation circuit is realized as a programmed 
microprocessor. However, for purposes of understanding the SOFSP 
generation circuit, it will be helpful to schematically represent it as 
comprising a number of subcomponents, as shown in Fig. 14B. As shown 
therein, each SOFSP generator 236A" through 236B" comprises: a clock 
260" for producing clock pulses (e.g. having a pulse duration of about 4 
microseconds); a SOFP generation module 261" for generating SOFPsin 
accordance with the process depicted in Fig. 14D; a SOFSP generation 
module 262" for generating SOFSPs in accordance with the process depicted 
in Fig. 14D; and a control module 263" for controlling the SOFP generator 
261" and the SOFSP generator 262", and resetting the clock 260" upon each 
detection of a new HOP from the HOP generator 244" on the control board 
200" associated with t he holographic scanning unit. 
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In the illustrative embodiment, the SOFP/SOFSP generation circuit 
236A" (through 236F*) has been implemented using an programmed 
87C52 microcontroller mounted on each decoding board associated with a 
particular scanning station. The HOP for the corresponding scanning 
station is received on an interrupt pin of the microcontroller. The 
microcontroller outputs three signals to the decode processor 240A 
(through 240F): (i) SOFPs; (ii) SOFSPs; and (iii) a signal processor 
adjustment signal which constitutes a level high (or low ) when the facet 
that passes the scanning station's laser is a facet on a near (or far) focal 
plane. 

The operation of the HOP generation circuit 244" and the 
SOFSP generation circuit 236A" (through 2 3 6F 1 ) will now be 
described within reference to the flow charts set forth in Fig. 14C and 
14D. In these flow charts described below, the following list of 
symbols are used: 

tj= timer value at start of home-pulse for the i th rotation of the 
disc; 

• Ti= time-period of the (i-/) lh rotation of the disc; 

• x Hi = angular value of the position of the laser of the j Ih scanning 
station (i.e. scanning module) of the system, relative to the 
previous scanning station (home-pulse laser for scanning station 

l); 

• x?' s = angular width of the j ;h facet of the disc; 

• x Fjm = angular width of the m ,b sector (i.e. segment) of the j lh facet 
of the disc; 

• ti H J =time elapsed between the j lh HOP and the (/-') th HOPof the i ,h 
rotation of the disc; 

• tf* =time elapsed between the Start of Facet Pulse (SOFP) of facet j 
and facet j-J of the i ,h rotation of the disc; 

I 
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• t, F J m =time elapsed between the Start of Facet Segment Pulse 
(SOFSP) of sector m and sector m-1 of facet j of the i ,h rotation of 
the disc; 

• ti n =time at which the n ,h HOP/SOFP of the i th rotation of the disc is 
outputted; and 

• tjp" =time at which the p ,h SOFSP of the n ,b facet of the i lb rotation 
of the disc is outputted. 

Each time the "start of home-pulse mark" is detected, the 
home-pulse pickup circuit 251 described hereinabove automatically 
produces a negative going output pulse which is provided to the HOP 
generation circuit 244", as shown in Fig. 14A. The HOP generation 
circuit 244' uses this negative going output pulse to calculate the 
times at which the home-pulse mark reaches the different modules 
(i.e. laser scanning stations) and, in response to such calculated 
times, to automatically generate and provided HOPs to the SOFSP 
generation circuit 236A* (through 236F). The calculation is based on 
the important assumption that the motor speed for the i lh rotation is 
very close to the motor speed for the (i-/) ,h rotation. 

As indicated at Block A in Fig. 14C, the process within the 
SOFSP generation circuit 236A" defines N as the number of laser 
scanning stations (i.e. scanning modules) in the holographic scanner, 
and x"j as the angular offset (i.e. position) of a laser scanning station 
from the home-pulse sensing module (i.e. pickup) 251. At Block B in 
Fig. 14C, the process involves initializing the time period or setting 
7^=0. Then at Block C, the HOP generation circuit determines 
whether a home pulse (HP) has been detected at its input port. Until 
an HP is detected, the circuit remains at this control block. When an 
HP is detected, then at Block D the circuit starts the timer therewithin 
(i.e. t = f 0 ). Then at Block E, the circuit determines whether another 
HP has been detected. As shown, the circuit remains at this control 
block until the next HP is detected. When the HP is detected, then at 
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Block F the circuit samples the timer. The time-period of rotation of 
the scanning disc is calculated from two consecutive home-pulse 
detections as follows: 

Ti = tj -t,.,, where Tj is the time-period for the i ,h rotation of the disc. 
Then at Block G, t he circuit determines whether the time-period for 
the i (h rotation is "close" to that for the (/-/) lb rotation. 

As indicated at Block G, a measure of "closeness" is defined as: I 
Tj - T M i < 45 uS. If the time measure is not close, i.e. I Tj -T M I > 45 
uS, then if the time-period of rotation for the i th and (i-/) ,h rotation 
does not satisfy, I Tj -T M I < 45 uS t the circuit checks at Block H to 
determine whether the scanning disc has rotated at least a 100 times 
(experimental value). If the scanning disc has not rotated at least a 
100 times, then the circuit proceeds to Block E and waits for the next 
home-pulse and carries out the control process over again. Since it is 
critical to the performance of the scanner that every scan be 
associated, with laser position information, the time-period has to be 
accurately predicted when for some reason the time-period between 
two consecutive rotations of the disc differs by more than 45 uS 
(experimental value). The assumption here is that the scanning 
motor speed cannot change suddenly between two rotations. 

If the scanning disc has rotated at least a 100 times (i.e. 
£ > 100), then the circuit proceeds to Block land estimates the time- 
period of the current rotation T s by using the time period data for the 
past n rotations of the disc, given by the following expression: 

Where the n coefficients aj.,_ n through a M can be calculated 
beforehand (and offline) as follows: 

If Ti is the actual time-period of rotation r of the disc, at least 
squares estimate of the time-period for rotation /+/ can be calculated 
by minimizing the function, 
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i-l n 

E = X ( r t"~X a ; 7 *-;) 2 with res P ect t0 each a, (j = / n) 

Jfe =/-!-/» ; = | 

The final expressions for the minimized "optimal" values of the 

coefficients aj are given by : a,=( T^-j)K C) 

k k j 

A good value for n with reasonable computational complexity was 
found to be 5 . 

As indicated at Block J, the circuit then calculates the "inter- 
HOPS" tj H j which is the time taken by the home-pulse mark to reach 
to scanning station j from scanning station . This measure is 
given by the expression : t^' = x H * * T { , j - l,... f N 

Finally, at Block K, the circuit sends (i.e. transmits) HOPs to i;he 
SOFSP generation circuit of each laser scanning station (for the ith 
rotation) at each instant of time given by the expression: 

Thereafter, the control process returns to Block Eas indicated 
in Fig. 14C. If at Block G, the time measure is "close" (i.e. I Tj -T M I < 
45 uS) t then the circuit proceeds directly to control Block J. 

As described above, the HOP generation circuit 244" on the 
control board 200 accurately predicts when the home-pulse mark on 
the scanning disc arrives at each scanning station and sends out a 
negative going pulse to each laser scanning station. In contrast, the 
SOFP generation circuit 236A" uses the HOPs to calculate when each 
facet/facet sector passes the laser module in each laser scanning 
station. Notably, an important assumption here is that the scanning 
motor speed does not vary too much between two consecutive 
rotations of the scanning disc. 

As indicated at Block A in Fig. 14C, the process within ths 
SOFSP generation circuit 236A" defines the following parameters: N 
as the number of laser scanning stations (i.e. scanning modules) in 
the holographic scanner; Mas the number of sectors (or "Ticks") on 
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each facet of the scanning disc: x F > as the angular width of facet j of 
the scanning disc; and x Fim as the angular width of sector m of facet ; 
of the scanning disc. 

At Block B in Fig. 14C, the process involves initializing the time 
5 period or setting 7^=0. Then at Block C, the SOFSP generation circuit 

determines whether a home pulse (HP) has been detected at its input 
port. Until an HP is detected, the SOFSP generation circuit remains at 
this control block. When an HP is detected, then at Block D the SOFSP 
generation circuit starts the timer there within (i.e. t =t Q ). Then at 

10 Block E, the SOFSP generation circuit determines whether another HP 

has been detected. As shown, the SOFSP generation circuit remains at 
this control block until the next HP is detected. When the HP is 
detected, then at Block F the SOFSP generation circuit samples the 
timer contained therewithin. The time-period of rotation of the 

15 scanning disc is calculated from two consecutive home-pulse 

detections as follows: T, = ti -t M , where T t is the time-period for the i th 
rotation of the disc. Then at Block G, the SOFSP generation circuit 
determines whether the time-period for the i lh rotation is "close" to 
that for the (/-/) th rotation. 

20 As indicated at Block G, a measure of "closeness" is defined as: I 

T t -T M I<45 uS. If the time measure is not close, then the time- 
period, of rotation for the i th and (i-!) th rotation does not satisfy, I T ; - 
T M I < 45 uS, and the SOFSP generation circuit returns to Block E, as 
indicated in Fig. 14D and looks for another HOP, without sending any 

25 SOFP/SOFSP. 

If the time-period of rotation for the i th and (i-7) lh rotation does 
satisfy, ITi-Tj.|l<45 uS, then the SOFSP generation circuit proceeds 
to Block H where the time between start of facet pulses (SOFSs) for 
facets ;'-/ and j of the disc for the i th rotation is calculated using the 

30 expression: 

t s F i= x p j *Ti, j = / N 
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Then at Block I, the SOFSP generation circuit calculates the 
"inter-HOPs" which are defined as the time between start of sector 
pulses m-1 and m for facet corresponding to rotation * of the disc. 
Such inter-HOPs are calculated by the expression: 

ti F J» = tj F J / M, m = 1 M 

At Block J, the SOFP generation circuit sends out (to the decode 
processor) SOFPs at the times given by the expression: 

/,"= V,« = l N 

Likewise, the SOFSP generation circuit sends out (to the decode 
processor) SOFSPs at the times given by the expression: 

tr= " " t?",n = \,...,N;p = \,...,M 

J-l m=\ 

Using the transmitted SOFPs/SOFSPs, correlated with bar code 
scan data at the digitizer circuit 239A (through 239F), the decode 
circuit 240A (240F) can then specify the laser beam position in terms 
of the minimum and maximum angle of the scanning facet sector that 
generated the bar code scan data that has been correlated therewith 
using the dual-FIFO digitizer circuit 240 of the present invention. 
Typically, calculations for each SOFP / SOFSP will be performed in a 
pipelined fashion since the total computation time far exceeds the 
time between any two SOFSPs. The laser beam position 
determination subsystem illustrated in Figs. 14A through I4D and 
described hereinabove, has been built and tested in holographic 
tunnel scanning system employing holographic laser scanners having 
5 laser scanning stations, scanning discs with 16 facets and 20 facet 
sectors/segments, and scanning motor speed variations within the 
range of between 4800 rpm and 5800 rpm. The system can handle 
small scanning-motor accelerations (and decelerations). 

Notably, the above-described subsystem has limitations on the 
number of sectors (or segments) that each facet can be resolved into 
along the scanning disc. While a large number of sectors per facet 
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will guarantee more accurate laser beam position information, the 
subsystem is limited by the computational time required to output 
each SOFSP. Average computational times for outputting SOFPs is 
found to be about 20 uS, and about 12 uS for SOFSPs. 

The Laser-Based Package Velocity And Length Measurement Subsystem Of 
The First Illustrative Embodiment Of The Present Invention 

In Fig. 15, the package velocity and length measurement subsystem 
400 is configured in relation to the tunnel conveyor subsystem 500 and 
package height/width profiling subsystem 600 of the illustrative 
embodiment. In Fig. 15A, a direct transmit/receive configuration of the 
dual-laser based package velocity and measurement subsystem 400* is 
installed at the location of the vertical and horizontal light curtains 601 
and 602 employed in the package height/width profiling subsystem 600. 
As shown in Fig. 15A, subsystem 400' comprises a pair of laser diodes (Dl 
and D2) 401 A and 401B, respectively, spaced apart by about 2 inches and 
mounted on one side of the conveyor belt; a pair of photo-diodes 402A and 
402B spaced apart by about 2 inches and mounted on the other side of the 
conveyor belt, opposite the pair of laser diodes 401A and 401B; and 
electronic circuits, including a programmed microprocessor 403, for 
providing drive signals to the laser diodes 401A and 401B, and for 
receiving and processing the electrical data signals PI and P2 produced by 
the photodiodes 402A and 402B so that information representative of the 
length (L) and velocity (V) of the package 404 moving on the conveyor belt 
is automatically computed in accordance with the flow chart shown in Figs. 
15C1 through 15C3. 

In Fig. 15B, a retro-reflection configuration of the dual-laser based 
package velocity and measurement subsystem 400 is shown installed at the 
location of the vertical and horizontal light curtains 601 and 602 employed 
in the package height/width profiling subsystem 600. The dual laser 
diodes 405 A and 405B used in the dual-laser based package velocity and 
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length measurement subsystem 400 can be driven using the VLD driver 
circuitry 406A and 406B circuitry shown in Fig. 15B1. In Fig. 15B2, 
electronic circuitry 407A and 407B is shown for conditioning the signals 
received by the photoreceivers 407A and 407B in this subsystem are shown 
in Fig. 15B2. The velocity (v) and length (L) of the package transported 
through the package velocity and measurement subsystem 400 can be 
computed using 409 carrying out the algorithm disclosed in Figs. 15C1 
through 15C3. As shown in Fig. 15B, the laser beam transmitted from laser 
diode 405A is retro-reflected by retro-reflector 410A mounted on support 
structure 411 disposed opposite the support structure 412 supporting laser 
diodes 405A and 405B and photodiodes 408A and 408B. As shown in Fig. 
15B, the laser beam from laser diode 405A is reflected off retro-reflector 
410A and is detected by photodiode 408A, whereas the laser beam from 
laser diode 405B is reflected off retro-reflector 410B and is detected by 
photodiode 408B. As when in Fig. 15B, the output signals from 
photodetectprs 408A and 408B are provided to photoreceiving circuits 
407A and 408B respectively, for processing and are then provided to micro- 
computing system 409 so that the Length (L) and Velocity (V) of the 
moving packages are computed in accordance with the algorithm described 
in Figs. 15C1 through 15C3. In the illustrative embodiment shown in Figs. 
15B and 15B.1, laser diode 405 A and photodiode 408A are packages as a 
first laser transceiver module indicated at Block 413, whereas laser diode 
408B and photodiode 408B are packaged as a second laser transceiver 
module 414. As shown in Fig. 15B micro-computing system 409 comprises 
a microprocessor (CPU) 409A display device 409B and keyboard 409C. 

The Packard Hftiphf/Wirith Profiling S ubsystem Of The First TlWr aT j Yf 
Embodiment Of Tne Present Inventing 

As shown in Figs. 16 and 16A, the global coordinate reference system 
Rgiobai is symbolically embedded within the structure of the package 
height/width profiling subsystem 600 (and also the package-in-tunnel 
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signaling subsystem 500). As shown in Fig. 16A, the vertically arranged 
light transmitting and receiving structures 601A and 601B associated with 
the package height/width profiling subsystem, as well as horizontally 
arranged light transmitting and receiving structures 602A and 602B 
associated therewith, are arranged in a manner generally known in the 
package handling art. As shown in Fig. 16A, the vertically arranged light 
transmitting and receiving structures 601A and 601B are controlled by a 
height control unit 603, which produces, as output, a-signal S H consisting of 
time-sampled package height data collected along the vertical extent of the 
scanning tunnel aperture, similarly, horizontally arranged light 
transmitting and receiving structures 603 are controlled by a width control- 
unit 604, which produces, as output, a signal S w consisting of time-sampled 
package height data collected along the horizontal extent of the scanning 
tunnel aperture. The output data streams from height and width control 
units 603 and 604, and the package length/velocity measurement 
subsystem 400, are provided as input to an H/W data processor 605, 
programmed to produce (i) package profile dimension data element (e.g. H, 
weight, etc. as well as (ii) a package-in-tunnel (PIT) Indication (token) Data 
Element for each package detected by subsystem 600. 

In the illustrative embodiment, package height/width profiling 
subsystem 600 is realized by integrating (i) the profiler system (Model No. 
PiOl-144-200) from KORE, Inc. of Grand Rapids, Michigan, and (ii) the 
package velocity and measurement subsystem 400 described above, and 
providing programmed H/W data processor 605 in accordance with the 
principles of the present invention. The primary function of the package 
height/width profiling subsystem 600 is to obtain x and y coordinates 
associated with the profile of each package as it passes through the light 
curtain arranged in the x-y plane of the global coordinate reference system 
Rgiobai- The function of the package velocity and length measurement 
subsystem 400 is to obtain the z coordinate(s) (i.e. the run-length L) of the 
package relative to the global reference system, at the time of package 
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height/width profiling (i.e. when the package has past the dual laser beam 
transceiver of this subsystem). Notably, the package height/width profiling 
subsystem 600 carries out the function of the package-in-tunnel signaling 
subsystem 500. That is, each time a package is detected at the entry side of 
the scanning tunnel, the subsystem 600/500 automatically generates a 
package-in-tunnel (PIT) data element for transmission to the data element 
queuing, handling and processing subsystem 1000 to be described in 
greater detail below. 

In the tunnel scanning system of the first illustrative embodiment, 
packages must be transported along the conveyor belt in a singulated 
manner (i.e. physically arranged so that one package is positioned behind 
the other package with a space disposed therebetween). In the event that 
this condition is not satisfied, the package height/width profiling subsystem 
600 is designed to automatically detect that packages within the system 
have not been properly singulated (i.e. are arranged in a side-by-side 
and/or stacked configuration) and generate a control signal which causes a 
downstream package deflector to reroute the multiple packages through a 
package singulator unit and then rerouted through the scanning tunnel 
system without human intervention. 

For example, subsystem 600 can simultaneously detect when two 
boxes 608 and 609 moving along conveyor 300, pass through non- 
singulated with a small gap or space 610 between the boxes, as shown in 
Figs. 17A through 17C. In this case, the horizontal light curtain T w , R w of 
the package dimensioning subsystem 600 will automatically detect the gap 
610. 

When the two boxes 611 and 612 are close to each other or when one 
is on top of the other, as shown in Figs. 18A through 18C, subsystem 600 
employs a simultaneous package detection method based on package width 
(or height) measurements. This method of simultaneous package detection 
is best described by considering the width measurement taken by the 
subsystem over time as being expressible as [x 1? x 2 , xj. According to the 
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simultaneous package detection/tracking method hereof, the subsystem 
600 employs a novel FIR digital filter system, as illustrated in Figs. 19, 19A 
and 19B. 

In general, the FIR digital filter formulation has a transfer function 
which fits the linear operation of differentiation where d/dt e iwl =iwe iwt . In 
the frequency domain, this implies that the transfer function is of the form 

H(w)=iw. 

Letting the digital filter be of the form 

Y a = (N/Z K= . N ) C k x n _ k . with coefficients C k =-C k , the transfer 
function 
can be expressed as: 

H(w) = [2CjSinw+2c 2 sin2w+....+2c N sinNw]i. 

A.Fourier Series approximation of the function can be expressed as:= 
H(w) = {iw lwl<w c 
{c lwl>w c 

The resulting filter will have a passband of [o,w c ]. This is a low pass 

(smoothing) differentiator for v/ c < K . The filter coefficients can be 
computed using the formula C k =(a k + ib k )/2 where k =0. 
Where a k =t> and b k = ( \/n)l. K |i(w)sinkwdw 
b k = (2/7i;)Io wc ia)sinkwdw 
C k = (-l/;i)((sinkw c k) -<co c coskw c /k)) 
Notably, w c is a value in the range of [0,1c } when w c =7c f and also 
C k =(l/k)(-l)' 

Using the above formulation, a digital filter can be designed for the 
simultaneous package detection method of subsystem 600. For the 1st 
derivative, a low pass stop frequency of f c +o (1 is used where w c =2ic). This 
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will help filter out the noise during measurement operations in subsystem 
600. For the 2nd derivative, an all pass band (w c =n) is used. To improve 
the detection performance, in particular to reduce flash-alarm rate, the 
present invention teaches using a 3rd derivative to sample the 2 nd 
derivative zero crossings and thus ensure that false-alarms do not happen 
due to the lowering of the 1st derivative threshold in the digital filter 
design. 

As illustrated in Fig. 19, the digital filter method of the present 
invention comprises: (A) computing the 1 st spatial derivative (or gradient 
function) of x(n) for all spatial samples n; (B) computing the 2 nd spatial 
derivative of x(n) for all samples n; (C) computing the 3 rd spatial derivative 
of x(n) for all spatial samples n; (D) determine whether the 1st spatial 
derivative signal x'(n) is greater than the threshold f,; (E) using the 
thresholded 1st spatial derivative signal x'(n) to sample the 2 nd spatial 
derivative signal x"(x); (F) detecting the zero-crossings of x"(n) to produce 
a zero-crossing signal; (G) sampling the detected zero-crossing signal using 
the 3 rd spatial derivative signal x"'(n) to produce a sampled zero-crossing 
signal; (H) thresholding the sampled zero-crossing signal against the 
threshold ii t0 detect sudden changes in the value of x(n); and (I) 
analyzing the changes in the value of x(n) over a number of time sampling 
periods in order to determine whether packages are configured side-by- 
side, stacked or singulated manner. 

In Fig. 19A, the digital filter method the present invention is 
represented in a flow chart, indicating the particular operations carried out 
in a real-time sequential manner. 

As indicated at Block A in Fig. 19A, a sampled position signal x(n) is 
obtained where n=0, 1,2, N-l; the digital filter coefficients c[i] are 
selected; and thresholds ^ and T 2 are obtained using empirical methods. 
At Block B in Fig. 19A, the 1 s « spatial derivative of x(n), denoted x'(n), is 
computed for all samples n. At Block C in Fig. 19A, the 2 nd spatial 
derivative of x(n), denoted x"(x) t is computed for all samples n. A Block D 
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in Fig. 19A, the 3 rd spatial derivative of x(n), denoted x'"(x), is computed 
for all samples n. At Block Ein Fig. 19A, the position index n is set to zero. 
At Block Fin Fig. 19A, the filter determines whether the 1st spatial 
derivative signal x'(n) is greater than the threshold ^ M whether sign (x"[x]) 
*sign (x"[n-l])- and whether x"[n] > f 2 . If any one of these conditions are 
not satisfied, then at Block G the position index n is incremented by 1 (i.e. 
n=n+l) and then, at Block H, a check is made to determine whether the 
position index n is less than N. If not, then at Block I, no change is 
detected. If n < N, then the process flow returns to Block F, as indicated at 
Block F. If at Block F, all three of the conditions listed therein are satisfied, 
then at Block J a change is detected at position n across the width of the 
conveyor belt. 

Notably, the digital FIR filter system illustrated in Figs. 19 and 19A is 
used as a basic filtering module within H/W Data Processor 605 of Fig. 16A. 
During the operation of the system of the present invention, the H/W Data 
Processor 605 carries out the simultaneous package detection process of the 
present invention to be described hereinbelow with reference to Figs. 19B 
and 19C. 

In general, there are two basic scenarios to consider when carrying 
out the simultaneous package detection method of the present invention: 
(1) when one box is disposed beside another, as shown in Figs. 17A through 
17C; and (2) when one box is disposed on top of another as shown in Figs. 
18A through 18C. The cases of more than 2 boxes can be easily extended 
from these two box scenarios. 

Considering the side-by-side boxes case, shown in Figs. 17A through 
17C, it is noted that the light transmitting and receiving structures (T w , R w ) 
602A and 602B, respectively, are used to measure the width of the packages 
when they move through the light curtain structure of Fig. 16A, as it is 
often referred to by those skilled in the art. In the case of side-by-side 
boxes, the measurement of package width will change while packages are 
passing through the light curtain structure. The method of simultaneously 
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detecting packages arranged in a "side-by-side" configuration is illustrated 
in the flow chart of Fig. 19B. 

As indicated at Block A in Fig. 19B, the first step in the method 
involves obtaining an array of N sampled width measurements W(n) along 
the total width of the conveyor belt (i.e. edge to edge) as the conveyor belt 
with packages thereon is transported through the light curtain shown in 
Fig. 16A. Collection of the array of width data elements, denoted by W(n) 
tor n=0, 1, 2, N-l, is achieved using the array of light beam transmitters 
and receivers 602A and 602B, shown in Fig. 16A. Naturally, the spatial 
sampling rate (and thus the number and position of the N samples along 
the conveyor belt) is selected so that enough width measurements are taken 
and gaps between packages can be detected. 

As indicated at Block Bin Fig. 19B, second step in the method 
involves providing the array of sampled width data W(n) as input to the 
digital filter system of Fig. 19 so as to detect sudden changes in width data 
at one or more positions along the width of the conveyor belt. The first 
spatial derivative of the discrete set of width samples W(n)is defined as 
W'(n)=W(n)-W(n-l) where n=l,2,...N. The second spatial derivative of the 
discrete set of height samples W(n)is defined as W , '(n)=W , (n)-W , (n-l) 
where n=l,2,...N. The third spatial derivative of the discrete set of width 
samples W(n)is defined as W"Xn)=W(n)"-W"(n-l) where n=l,2,...N. The 
digital filter system of Fig. 19 differentiates the sudden changes in values of 
W(n) from noise (e.g. measurement errors and slight irregularities in the 
box shape).. As illustrated at Block Fin Fig. 19A, the decision rules for the 
simultaneous detection method are: 

(1) determine that the boxes are "side-by-side" if W*(n) > % v 
sign(W"[n]) * sign(W"[n-l]) and W"(n) > ^ for any n; and 

(2) otherwise, determine that the boxes are singulated. 
Notably, sign ( ) denotes the algebraic sign function which is used to find 
zero crossings in the 2nd spatial derivative signal W"(n). Simulations show 
that the above decision rules are work well with regard to noise, and always 
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correctly locate abrupt changes in width data, which is necessary to 
determine that boxes are arranged in a side-by-side configuration. 

As indicated at Block C in Fig. 19B, the third step of the method 
involves analyzing the detected changes in the width data array W(n) for 
n=0, I, 2,..., N-l for a number of time sampling periods, so as to determine 
the specific "side-by-side" configuration of packages on the conveyor belt. 

As indicated at Block D in Fig. 19B, the fourth and last step of the 
method involves correlating the package dimension data (if collected) with 
each package in the detected "side-by-side" configuration, and transmitting 
a special "multiple-in-tunnel" package indicating data element (e.g. MPIT 
data element) to the data element queuing, handling and processing 
subsystem 1000 indicates that within subsystem 1000 there is either an 
irregular-shaped package in the tunnel or multiple side-by-side packages in 
the tunnel. Subsystem 1000 can then generate a control signal to cause a 
downstream package router to route such multiple packages through a 
package singulation unit, and then once again through the scanning tunnel 
system without human intervention. Considering the "stacked" boxes case, 
shown in Figs. 18A through 18C, it is noted that the light transmitting and 
receiving structures (T w , R w ) 601A and 601B, respectively, are used to 
measure the height of the packages when they move through the light 
curtain structure shown in Fig. 16A. In the case of stacked boxes, the 
measurement of the package height will change while packages are passing 
through the light curtain. The method of simultaneously detecting 
packages arranged in a "stacked" configuration is illustrated in the flow 
chart of Fig. 19C. 

As indicated at Block A in Fig. 19C, the first step in the method 
involves obtaining an array of N sampled height measurements W(n) along 
the total height of the tunnel aperture (i.e. top to bottom) as the conveyor 
belt with packages thereon is transported through the light curtain 
structure shown in Fig. 16A. Collection of the array of height data 
elements, denoted by H(n) for n=0, 1, 2, N-l, is achieved using the array 
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of light beam transmitters and receivers 601A and 601B, shown in Fig. 16A. 
Naturally, the sampling rate (and thus the position of the N samples above 
the conveyor belt) is selected so that enough height measurements are 
taken. 

As indicated at Block B in Fig. 19C, the second step in the method 
involves providing the array of sampled height data H(n) as input to the 
digital filter system of Fig. 19 so as to process the data array(s) and detect 
sudden changes in height data at one or more positions above the height of 
the conveyor belt. The first spatial derivative of the discrete set of height 
samples H(n) is defined as H'(n)=H(n)-H(n-l) where n=l,2,..., N. The 
second spatial derivative of the discrete set of height samples H(n) is 
defined as H"(n)=H'(n)-H'(n-l) where n=l,2,...N. The third spatial 
derivative of the discrete set of height samples H(n) is defined as 
H'"(n)=H(n)"-H"(n-l) where n=l,2,...N. The digital filter system of Fig. 19 
differentiates the sudden changes in values of H(n) from noise (e.g. 
measurement errors and slight irregularities in the box shape). As 
illustrated at Block Fin Fig. 19A, the decision rules for the simultaneous 
detection method operating on sampled height data, are: 

(1) determine that the boxes are "stacked" if H(n) > ? 
sign(H"[n]) *sign(H"[n-l]) and H"(n) > Tl , for any n; and 

(2) otherwise, determine that the boxes are singulated. 
Notably, sign ( ) denotes the algebraic sign function which is used to find 
zero crossings in the 2nd spatial derivative signal H"(n). Simulations show 
that the above decision rules work well with regard to noise, and always 
correctly locate abrupt changes in height data, which is necessary to 
determine that boxes are arranged in a stacked configuration. 

As indicated at Block C in Fig. 19C, the third step of the method 
involves analyzing the detected changes in the height data array H(n) for 
n=0, *' 2 N_1 for a number of time sampling periods, so as to determine 
the specific "stacked" configuration of packages on the conveyor belt. 
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As indicated at Block D in Fig. 19C, the fourth and last step of the 
method involves correlating the package dimension data (if collected) with 
each package in the detected "side-by-side" configuration, and transmitting 
corresponding package indicating data elements (e.g. PIT data elements) to 
the data element queuing, handling and processing subsystem 1000. As 
will become apparent hereinafter, these PIT data elements enable detected 
packages to be tracked within the overall system and eventually linked up 
with corresponding package identification data acquired by the bar code 
symbol reading subsystems employed within the Tunnel Scanning System. 

Using the package detection method described above, any 
arrangement of non-singulated boxes on the conveyor belt can be 
automatically detected and successfully tracked. 

The sampling rate for the above described digital filtering method, 
denoted by T, can be determined as follows: Let the speed of the 
box/conveyor be denoted by and the minimum tolerance for package 
separation be denoted as D. Then considering the necessary data points to 
perform the second derivative, the following expression must hold true: 
T* 3DA> 

Using this rule for a 600 ft/min. conveyor belt, if the minimum 
tolerance is 50 mm (2 in.), then the sampling period is about 5ms, which 
corresponds to a sampling frequency of about 200 Hz. 

The In-Motion Package Weighing Subsystem Of The First Illustrative 
Embodiment Of The Present Invention 

As shown in the Figs. 20A and 20B, the in-motion package weighing 
subsystem 750 is preferably arranged about the package height/width 
profiling subsystem 600. As shown, the in-motion weighing subsystem 750 
comprises: a scale platform 751 integrated with the conveyor subsystem 
300, for producing analog or digital weight signals indicative of the weight 
of a package(s) 754 moving across the scale platform 751; a filtering circuit 
752 for filtering the analog or digital weight signals in order to remove 
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noise components and artifacts therefrom; and a signal processor 753 for 
processing the filtered weight signals in order to produce a digital word 
representative of the measured weight of the package. Notably, the in- 
motion weighing subsystem of the illustrative embodiment can be used to 
realize using the 9480 EXPRESSWEIGHT™ In-Motion Variable Box and 
Package Weighing System from Mettler-Toledo, Inc. of Worthington, Ohio. 

The Package-In-Tunnel Signaling Subsystem nf T he. First nii 1B | rnr j Yf 
Embodiment Of Th» Pr esPn t Tn Yfnr j^ n 

The package-in-tunnel indication subsystem 500 can be realized in a 
variety of ways. One way shown in Fig. 21, is to use a light 
transmitting/receiving structure as employed in package identification and 
measuring system 600, and generating a package-out-of-tunnel (POOT) data 
element upon detecting the exit of each package from the scanning tunnel. 
As shown in Fig. 21, the vertically arranged light transmitting and receiving 
structures 801A and 801B, as well as horizontally arranged light 
transmitting and receiving structures 802A and 802B, are arranged in a 
manner generally known in the package handling art. As shown in Fig. 21, 
the vertically arranged light transmitting and receiving structures 801 A 
and 801B are controlled by a height control unit 803, which produces, as 
output, a signal S H consisting of time-sampled package height data collected 
along the vertical extent of the scanning tunnel aperture, similarly, 
horizontally arranged light transmitting and receiving structures 803 are 
controlled by a width control unit 804, which produces, as output, a signal 
S w consisting of time-sampled package height data collected along the 
horizontal extent of the scanning tunnel aperture. The output data 
streams from height and width control units 803 and 804, and the package 
length/velocity measurement subsystem 400, are provided as input to an 
H/W data processor 805, programmed to produce a package-out-of-tunnel 
(POOT) Indication (token) Data Element for each package detected by 800. 
In the illustrative embodiment, subsystem 800 is realized by integrating (i) 
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the profiler system (Model No. P101-144-200) from KORE, Inc. of Grand 
Rapids, Michigan, and providing programmed H/W data processor 8 05 
which includes the digital filter system described in Figs. 19 through 19C in 
order to simultaneously detect side-by-side configured packages, stacked 
packages, as well as singulated packages in the manner described in great 
detail hereinabove. 

As shown in Fig. 21, the best location for this subsystem is at the exit 
plane of the scanning tunnel. The POOT data element is provided to the 
data element queuing, handling and processing subsystem 1000, in the 
manner similar to that of all other data elements generated from the 
package height/width profiling subsystem 600, scanning units associated 
with the tunnel scanning subsystem, and package-in-tunnel indication 
subsystem 500. 

The Data Element Queuing. Handling And Processing Subsystem Of The. 
First Illustrative Embodiment Of The Prese nt Invention 

. In Figs. 22 and 22A, the structure and function of data element 
queuing, handling and processing subsystem 1000 is shown in greater 
detail. As shown in Fig. 22, all data elements entering subsystem 1000 are 
provided to an I/O subsystem 1001, the output port of which is connected 
to a data element time-stamping unit 1002 that is controlled by a 
timing/control unit 1003. In the illustrative embodiment, there are four 
possible types of data elements that might be loaded into the system event 
queue 1004, realized as a FIFO data structure known in the computing art. 
As shown in Fig. 22, the four possible data element types are: package data 
elements; scan beam data elements; package-in-tunnel (PIT) data elements; 
and package out-of-tunnel (POOT) data elements. 

As shown in Fig. 22, the data element queuing, handling and 
processing subsystem 1000 further comprises a number of other modules, 
namely: a moving package tracking queue 1005, realized as a FIFO data 
structure known in the computing art, for queuing package data elements, 
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package-in-tunnel (PIT) data elements and package out-of-tunnel (POOT) 
data elements; and a data element analyzer 1006 (e.g. programmed 
microprocessor and associated memory structures) for reading the different 
types of data elements from the output of the system event queue 1004 and 
analyzing and handling the same according to the Data Element Handling 
Rules set forth in Figs. 23A1 and 23A2. 

As shown in Fig. 22, scan beam data elements generated from 
"holographic type" laser scanning subsystems must be processed using a 
system of data processing modules illustrated in Fig. 22. As shown in Fig. 
22, this system of data processing modules comprises a data element 
combining module 1007A for combining (i) each scan beam data element 
generated from "holographic-type" laser scanning subsystems and accessed 
from the system event queue 1004 with (ii) each and every package data 
element in the moving package tracking queue 1005, so as to produce a 
plurality of combined data element pairs; a package surface geometry 
modeling module 1008A for generating a geometrical model for the 
package represented by the package data element in each combined data 
element pair produced by the data element combining module 1007A; a 
homogeneous transformation (HG) module 1009A for transforming (i.e. 
converting) the coordinates of each package surface geometry model 
produced at the "dimensioning position" in the global coordinate reference 
frame R gU)ba , t into package surface geometry model coordinates at the 
"scanning position" within the scanning tunnel (i.e. displaced a distance z 
from the package dimensioning position); a scan beam geometry modeling 
module 1010A for generating a geometrical model for the laser scanning 
beam represented by the scan beam data element in each combined data 
element pair produced by the data element combining module 1007A; a 
homogeneous transformation (HG) module 1011 A for transforming (i.e. 
converting) the coordinates of each scanning beam geometry model 
referenced to the local frame of reference symbolically embedded within 
the holographic laser scanning system, into scanning beam geometry model 
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coordinates referenced to the global coordinate reference Rg, oba i at the 
"scanning position" within the scanning tunnel; a scan beam and package 
surface intersection determination module 1012A for determining, for each 
combined data element pair produced from the data element combining 
module, whether the globally-referenced scan beam model produced by the 
HG transformation module 1009A intersects with the globally-referenced 
package surface model produced by the HG transformation module 1011 A, 
and if so, then the data output subsystem 1013A produces, as output, 
package identification data, package dimension data (e.g. height, width data 
etc.), and package weight data, for use by auxiliary systems associated with 
the tunnel scanning system of the present invention. 

As shown in Figs. 22 and 22A, scan beam data elements generated 
from "non-holographic type" laser scanning subsystems must be processed 
using a different system of data processing modules than that shown in Fig. 
22. As shown in Fig. 22A, this system of data processing modules 
comprises: a data element combining module 1007B (similar to module 
10O7A) for combining (i) each scan beam data element generated from the 
"non-holographic-type" bottom-located laser scanning subsystems and 
accessed from the system event queue 1004 with (ii) each and every 
package data element in the moving package tracking queue 1005, so as to 
produce a plurality of combined data element pairs; a package surface 
geometry modeling module 1008B (similar to module 1008A) for 
generating a geometrical model for the package represented by the package 
data element in each combined data element pair produced by the data 
element combining module 1007B; a homogeneous transformation (HG) 
module. 1009B (similar to module 1009A) for transforming (i.e. converting) 
the coordinates of each package surface geometry model produced at the 
"dimensioning position" in the global coordinate reference frame R globaI , into 
package surface geometry model coordinates at the "scanning position" 
within the scanning tunnel (i.e. displaced a distance z from the package 
dimensioning position); a X-Z scanning surface (geometry) modeling 
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module 1010B for generating a geometrical model for the laser scanning 
surface represented by the scan beam data element in each combined data 
element pair produced by the data element combining module 1007B; a 
homogeneous transformation (HG) module 101 IB for transforming (i.e. 
converting) the coordinates of each x-z scanning surface geometry model 
referenced to the local frame of reference symbolically embedded within 
the non-holographic bottom laser scanning subsystem, into scanning beam 
geometry model coordinates referenced to the global coordinate reference 
R globa , at the "scanning position" within the scanning tunnel; a scan beam 
and package surface intersection determination module 1012B for 
determining, for each combined data element pair produced from the data 
element combining module, whether the globally-referenced scanning 
surface model produced by the HG transformation module 1 009B intersects 
with the globally-referenced package surface model produced by the HG 
transformation module 101 IB, and if so, then the data output subsystem 
1013B produces, as output, package identification data, package dimension 
data (e.g. height, width data etc.), and package weight data, for use by 
auxiliary systems associated with the tunnel scanning system of the present 
invention. 

Having described the overall structure and function of the data 
element queuing, handling and processing subsystem 1000, it is 
appropriate at this juncture to now briefly describe the operation thereof 
with reference to Figs. 22 and 22A. 

Prior to loading into the system event queue 1004, each data element 
is time-stamped (i.e. Tj) by the timing stamping module 1002 driven by a 
master clock within timing/control unit 103 referenced to the global 
reference frame ; R global . All data elements in the system event queue 1004 
are handled by a data element analyzer/handler 1006 which is governed by 
the table of Data Element Handling Rules set forth in Figs. 23A1 and 23A2. 
In general, subsystem 1000 is best realized by a computing platform having 
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a multi-tasking operating system capable of handling multiple "threads" at 
the same time. 

Each package moving through the scanning tunnel will be 
represented by a data element (i.e. an object in an object-oriented 
programming environment e.g. Java programming environment) stored in a 
moving package tracking queue 1005 operably connected to the data 
element handler 1006. Package data elements are placed in the moving 
package tracking queue 1005 and matched with each scan beam data 
element accessed from the system event queue 1004 using a data element 
combining module 1007A. Scan beam data elements generated from 
holographic-based scanning units are processed along the scan data 
processing channel illustrated by blocks 1008A, 1009A, 1010A, 101 1A, 
1012A, and 1013A set forth in the lower right hand corner of Fig. 22, 
whereas scan beam data elements generated from non-holographic based 
scanning units (e.g. from the bottom-located polygon scanners in the 
tunnel) are processed along a different scan data processing channel 
illustrated by blocks 1008B, 1009B, 1010B, 1011B, 1012B, and 1013B set 
forth on Fig. 22 A. This is because scan beam data elements generated from 
holographic-based scanning units have been generated from laser scanning 
beams (or finite scanning sectors) which can be tracked with scan package 
identification data by tracking facet sectors on the scanning disc in issue. 
While a similar technique can be used for polygon-based scanners (e.g. 
tracking "mirror sectors" instead of HOE-based facet sectors), a different 
approach has been adopted in the illustrative embodiment. That is, the 
scanning surface (e.g. 3x5 ") of each polygon scanning unit along the 
bottom scanner is accorded a vector-based surface model, rather than a 
ray-type model used for package identification data collected using 
holographic scanning mechanisms. 

The Package Surface Geometry Modeling Subsystem Of The First Illustrative 
Embodiment Of T he Present Invention 
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As shown in Fig. 24, a surface geometry model is created for each 
package surface by the package surface geometry modeling subsystem (i.e. 
module) 1008A deployed with the data element queuing, handling and 
processing subsystem 1000 of Fig. 22. In the illustrative embodiment, each 
surface of each package transported through package 
dimensioning/measuring subsystem 600 and package velocity/length 
measurement subsystem 400 is mathematically represented (i.e. modeled) 
using at least three position vectors (referenced to x=0, y=0, z=0) in the 
global reference frame R gIobal , an d a normal vector to the package surface 
indicating the direction of incident light reflection therefrom. The table of 
Fig. 24A describes a preferred procedure for creating a vector-based surface 
model for each surface of each package transported through the package 
dimensioning/measuring subsystem 600 and package velocity/length 
measurement subsystem of the system 400 hereof. 

The Scan R^m CTftomctrv Modeling Subsystem of Th» p;„ t T n I1Rtrat jv. 
Embodiment Of The Pr^ nr Invention 

As shown in Figs. 25A through 25A1, a vector-based model is created 
by the scan beam geometry modeling subsystem (i.e. module) 1010A of Fig. 
22, for the propagation of the laser scanning beam (ray) emanating from a 
particular point on the facet, to its point of reflection on the corresponding 
beam folding mirror, towards to the focal plane determined by the focal 
length of the facet. 

The table set forth in Figs. 25B1 through 25B3 define the parameters used 
to construct the diffraction-based geometric optics model of the scanning 
facet and laser scanning beam shown in Figs. 25A and 25A1. Details of this 
modeling procedure can be found in Applicant's copending Application No. 
08/726,522 filed October 7, 1996; and 08/573,949 filed December 18, 
1995. 
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Fig. 26 provides a schematic representation of the laser scanning disc 
shown in Figs. 25A and 25A1, labeled with particular parameters associated 
with the diffraction-based geometric optics model of Figs, 25A and 25 Al. 

In Fig. 27, a preferred procedure is described for creating a vector- 
based ray model for laser scanning beams which have been produced by a 
holographic laser scanning subsystem of the system hereof, that may have 
collected the scan data associated with a decoded bar code symbol read 
thereby within the tunnel scanning subsystem. 

The Scan Surface Modeling Subsystem Of The First Illu strative Embodiment 
Of The Present Invention 

Fig. 28 schematically shows how the scan surface modeling 
subsystem (i.e. module) shown of Fig. 22A can be used to define a vector- 
based 2-D surface geometry model for each candidate scan beam generated 
by the polygonal-based bottom scanners in the tunnel scanning system. As 
shown in Fig. 28, each omnidirectional scan pattern produced from a 
particular polygon-based bottom scanning unit is mathematically 
represented (i.e. modeled) using four position vectors (referenced to x=0, 
y=0, z=0) in the global reference frame R g | 0bal , and a normal vector to the 
scanning surface indicating the direction of laser scanning rays projected 
therefrom during scanning operations. 

The Homogeneous (TTG) Transformation Mo dule Of The First Illustrative 
Embodiment Of The Present Invention 

Fig. 29 schematically describes how the homogeneous (HG) 
transformation module 1009A of Fig. 22 uses homogeneous 
transformations to convert a vector-based model within a local scanner 
coordinate reference frame R| 0C aiscanncrj into a corresponding vector-based 
model created within the global scanner coordinate reference frame R gIoba i. 
This mathematical technique is essential in that it converts locally- 
referenced coordinates used to represent a laser beam (which scanned a 
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bar code symbol) into globally-referenced coordinates used to represent the 
same laser scanning beam. 

Fig. 30 describes how the homogeneous (EG) transformation module 
1010A of Fig. 22 uses homogeneous transformations to convert a vector- 
based package surface model specified within the global coordinate 
reference frame R global at the "package height/width profiling position", into 
a corresponding vector-based package surface model created within the 
global coordinate reference frame R global specified at the "scanning position- 
within the tunnel scanning system. This mathematical technique is essential 
in that it converts locally-referenced coordinates used to represent a 
package surface into globally-referenced coordinates used to represent the 
same package surface. Notably, this method of coordinate conversion 
involves computing the package travel distance (z=d) between the package 
height/width profiling and scanning positions using (1) the package or 
conveyor belt velocity (v) and the difference in time (i.e. A7=T1-T2) 
indicated by the time stamps (Tl and T2) placed on the package data 
element and scan beam data element, respectively, matched thereto during 
each scan beam/package surface intersection determination carried out 
within module 1012A in the data element queuing, handling and 
processing subsystem 1000 of Figs. 22 and 22A. Notably, this package 
displacement distance z=d between the profiling and scanning positions is 
given by the mathematical expression d= v A7". 

The Scan Peam And Packape Surface, interim, n o mination s„hcv. Trrn 
Qf The First Illustrative- Embodiment Of The Pn^nt T„v fi n ti n n Fm- n gP Witn 
Scan Peam r>m Elements Produced Rv HoWraphir. si n ning s^ycr^, 

Figs. 31A and 3IB, taken together, describes a procedure which is 
carried out within the scan beam and package surface intersection 
determination module 1012A of the illustrative embodiment in order to 
determine whether (i) the scan beam (rays) associated with a particular 
scan beam data element produced by a holographic scanning subsystem 
intersects with (ii) any surface on the package that has been scanned at a 
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particular scanning position, and thus whether to correlate a particular 
package identification data element with particular package measurement 
data element acquired by the system. 

As indicated at Block A in Fig. 31A, the first step of the procedure 
involves using the minimum and maximum scan rays models of the laser 
scan beam to determine the intersection point between the scan ray and a 
surface on the package (using the vector-based models thereof) referenced 
to the global coordinate reference frame. As indicated at Block B in Fig.. 
31A, if an intersection point has been determined at Block A, then confirm 
that the sign of the normal vector of the surface is opposite the sign of the 
scan ray direction vector. As indicated at Block C in Fig. 31 A, if the sign of 
the normal vector is opposite the sign of the scan ray direction vector, then 
determine if the intersection point (found at Block A) falls within the spatial 
boundaries of the package surface. As indicated at Block D in Fig. 3 IB, if 
the intersection point falls within the boundaries of the surface, then 
output a data element to the output queue in the data output subsystem 
1013A, wherein the data element comprises package identification data and 
data representative of the dimensions and measurements 'of the package by 
the system for use by other subsystems. When a scan beam data element 
taken from the system event queue 1004 is correlated with a package data 
element using the above described method, then the subsystem 1000 
outputs a data element (in an output data queue 1013A) containing the 
package ID data and the package dimensional and measurement data. Such 
data elements can be displayed graphically, printed out as a list, provided 
to sorting subsystems, shipping pricing subsystems, routing subsystems 
and the like. 

The Scan Surface And Package Surface Intersection D e termination 
Stlbmtem Of The First Illustrative Embodime n t Of The. Present Invention 
For Use With Scan Beam Data Elements P roduced ftv Non-Holngrnp^jr 
Scanning Subsystems 
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Figs. 32A and 32B, taken together, describes a procedure which can 
be carried out within the scan surface and package surface intersection 
determination module 1012B of Fig. 22A in order to determine whether the 
scanning surface associated with a particular scan beam data element 
produced by a non-holographic (e.g. polygon-based) "bottom-located 
"scanning subsystem spatially intersects with any surface on the package 
that has been scanned at a particular scanning position, and thus whether 
to correlate a particular package identification data element with particular 
package measurement data element acquired by the system. 

As indicated at Block A in Fig. 32A, the first step of the procedure 
involves using the vector-based surface models of the laser scan surfaces of 
the bottom polygon scanners and side surfaces of the packages so as to 
determine whether or not there exists a point of intersection between the 
scanning surface of the polygon-based scanners and any surface of the 
package. As indicated at Block B in Fig. 32A, if an intersection point exists, 
then confirm that the sign of the vector model of the scanning surface (i.e. 
the normal vector) is opposite the sign of the vector model of the package 
surface. As indicated at Block C in Fig. 32B, if the sign of the normal vector 
of the scanning surface is opposite the sign of the normal vector to the 
package surface, then confirm that certain of the points bounded by the 
scanning surface coincide with points bounded by the surface of the 
package. As indicated at Block D in Fig. 32B, if sufficient overlap is found 
to exist between the scanning surface and the package surface, then output 
a data element to the output queue in the data output subsystem 1013B, 
wherein the data element comprises package identification data and data 
representative of the dimensions and measurements of the package by the 
system for use by other subsystems. When a scan beam data element taken 
from the system event queue 1004 is correlated with a package data 
element using the above described method, then the subsystem 1000 
outputs a data element (in an output data queue 1013B) containing the 
package ID data and the package dimensional and measurement data. Such 
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data elements can be displayed graphically, printed out as a list, provided 
to sorting subsystems, shipping pricing subsystems, routing subsystems 
and the like. 

Notably, the smaller the facet sectors on the scanning disc, then the 
better resolution the system hereof will have with regarding to correlating 
package identification data with package measurement data. As the facet 
sector gets smaller, the corresponding minimum and maximum facet angles 
generated from the decoder device hereof will get closer and closer, 
approaching a single scanning ray in the ideal situation. 

Automated Tunnel-Tvpe Laser Scanning Package Identification And 
Weighing System Constructed According To A Second Illustrated 
Embodiment Of The Present Invention Package Iden tification And 
Measurement 

. Referring now to Figs. 33 through 34, the "dual-lane" automated 
tunnel-type laser scanning system of the second illustrated embodiment 
2000 . will now be described in detail. As in the first illustrative 
embodiment depicted in Figs. 1 through 32B, the system of the second 
illustrative embodiment is designed to identify and measure packages that 
are singulated along a conveyor subsystem in a conventional manner. 

Overview Of The Tunnel Scanning System Of The S econd Illustrative 
Embodiment Of The Present Invention 

As shown in Figs. 33 and 34, the automated tunnel scanning system 
of the second illustrative embodiment indicated by reference numeral 2000 
comprises an integration of subsystems, namely: a high-speed package 
conveyor system 2100 having a conveyor belt 2101 having a width of at 
least 60 inches to support a pair of package transport lanes along the 
conveyor belt; a pair of dual-disc holographic laser scanning bar code 
symbol reading subsystems 2200A and 2200B supported overhead above 
the conveyor belt 2101 by a support frame 2102 so as to produce a 3-D 
omnidirectional scanning volume 2103 thereabove, for scanning bar codes 
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2104 on packages 2105 transported therethrough; a package-in-the-tunnel 
indication subsystem 2300 realized as a pair oflR-based package detectors 
2301A and 2301B directed over the first and second conveyor lanes (CL1 
and CL2) 2102A and 2102B of the conveyor belt, respectively, for 
automatically detecting the presence of packages 2205 moving within lanes 
of the conveyor belt and into the scanning tunnel; a package-out-of-the- 
tunnel indication subsystem 2400 realized as a pair of IR-based package 
detectors 2401A and 2401B directed over the first and second conveyor 
lanes (CL1 and CL2) 2102A and 2102B of the conveyor belt, respectively, 
for automatically detecting the presence of packages moving within lanes of 
the conveyor belt and out of the scanning tunnel; a weighing-in-motion 
subsystem 2500 for weighing packages as they are transported along the 
conveyor belt 2101; a package/belt velocity measurement subsystem 2600 
realized using a roller wheel 2601 engaged against the undersurface of the 
conveyor belt 2101, an optical shaft incremental encoder 2602 connected 
to the axle of the roller wheel 2601 and producing an electrical pulse 
output stream per revolution of the roller wheel, and a programmed 
microprocessor 2603 for processing the output pulse stream and producing 
digital data representative of the velocity of the conveyor belt (and thus 
package transported thereby) at any instant in time; an input/output 
subsystem 2700 for managing the data inputs to and data outputs from the 
system of Fig. 33; and a data management computer 2800, with a graphical 
user interface (GUI) 2701, for realizing a data element queuing, handling 
and processing subsystem 2900 as shown in Fig. 41, as well as other data 
and system management functions. 

The High-Speed Conveyor Belt Subsystem O f The Second Illustrative. 
Embodiment 

As shown in Figs. 33, the high-speed conveyor belt subsystem 2100 of 
the illustrative embodiment comprises: a plurality of rollers 2102 spaced 
apart and supported by support frame structure (not shown in Fig. 33); a 
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belt structure 2101, extending between and supported by a belt support 
structure 2103, and having a width of at least 60 inches to provide a pair of 
package transport lanes CL1 and CL2 along the conveyor belt subsystem; a 
drive motor 2104 for imparting torque to the rollers; and a belt velocity 
controller 2106 for controlling the velocity of the belt and thus packages 
during system operation. 

P ual-Pisc Holographic Laser Scanning Bar Code Symbol Reading Subsystems 
Of The Present Invention 

As shown in Fig. 33, each dual-disc holographic laser scanning bar 
code symbol reading subsystem 2200A and 2200B is supported overhead 
above the conveyor belt 2101 by a support frame 2202. During system 
operation, each dual-disc holographic laser scanning subsystem 2200A and 
2200B produces a 3-D omnidirectional scanning volume 2203 having four 
focal planes for omnidirectional scanning of bar codes on package 
transported therethrough. The omnidirectional laser scanning pattern 
projected from each scanning disc, within a particular focal plane of the 
scanning volume, is schematically depicted in Fig. 35. The subsystems 
comprising the scanning tunnel system of Fig. 33 are schematically 
depicted in Fig. 34. 

As shown in Fig. 36, each dual-disc holographic laser scanning 
subsystem 2200A, 2200B comprises a pair of laser scanning platforms 
2207A and 2207B, each mounted within a common housing 2208. As 
shown in Fig. 36, each laser scanning platform 2207 A, 2207B in the 
illustrative embodiment comprises five laser scanning stations 2210A 
through 2210E arranged about a holographic scanning disc 2211. It is 
understood, however, that in other embodiments of the present invention, 
more or less than five scanning stations may be arranged about the 
scanning disc in various ways as the particular application requires. As 
shown, in Fig. 37, each holographic scanning disc 2211 employed in the 
laser scanning subsystem of Fig. 36 has sixteen holographic facets, each 
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being realized as transmission-type volume holograms in the illustrative 
embodiments. As shown in Figs. 39A through 39C, each single-disc 
holographic laser scanning platform 2210A through 2210E comprises 
essentially the same assembly of subcomponents as that depicted in Figs. 
3A7A through 3A7C, described in great detail hereinabove. Preferably, 
each holographic laser scanning platform employed therein is designed and 
constructed using the methods detailed in Applicant's copending 
Application Serial Nos. 08/949,915 filed October 14, 1997; 08/854,832 
filed May 12, 1997; 08/886,806 filed April 22, 1997; 08/726,522 filed 
October 7, 1996; and 08/573,949 Filed December 18, 1995, each 
incorporated herein by reference. The design parameters for the 
holographic scanning facets on each holographic scanning disc in these 
subsystems are set forth in the Table of Fig. 38. Notably, the design 
parameters set forth in the table of Fig. 38 are defined in detail in the 
above-referenced US Patent Applications. 

PqckKC-Tn-The-Tunnel Indication Schsvste m Of The. Second THnst r arj Y f 
Embodiment Of The Present I nvention 

The package-in-the-tunnel indication subsystem 2300 depicted in 
Figs. 33 and 34 are realized as a pair of IR-based package detectors 2301A 
and 2301B which are mounted on the edges of the first and second 
conveyor lanes (CL1 and CL2) 2102A and 2102B of the conveyor belt, 
respectively. Each IR-based package detector 2301A and 2301B comprises 
an in-fared (IR) transmitter 2302 in synchronous operation with an IR 
receiver 2303, as taught in U.S. Letters Patent No. 5,789,730 to Rockstein, et 
al., incorporated herein by reference. The function , of each synchronous IR 
transmitter and receiver 2302 and 2303 is to automatically detect the 
presence of a package (i.e. object) moving into the scanning tunnel along 
the conveyor belt lane assigned thereto. Notably, in the illustrative 
embodiment, where there are dual package conveyor lanes, the IR range of 
each IR-based package detector is adjusted so that it extends only half the 
width of the conveyor belt. In alternative single-lane systems, only a single 
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IR-based package detector is required to construct the package-in-the- 
tunnel indication subsystem 2 300, and in such embodiments, the range of 
the IR-based package detector will extend across the entire length of the 
conveyor belt. 

Fackage-Qut-The-Tunnel Indication Subsystem Of The Sec ond Illustrative 
Embodiment Of The Present I nvention 

The package-out-of-the-tunnel indication subsystem 2400 depicted in 
Figs. 33 and 34 are also realized as a pair of IR-based package detectors 
2401A and 2401B which are mounted on the edges of the first and second 
conveyor lanes (CL1 and CL2) 2 102 A and 2102B of the conveyor belt, 
respectively. Each IR-based package detector 2401A and 2401B comprises 
an infared (IR) transmitter 2402 in synchronous operation with an IR 
receiver 2403, as taught in U.S. Letters Patent No. 5,789,730, supra, 
incorporated herein by reference. The function of each synchronous IR 
transmitter and receiver 2402 and 2403 is to automatically detect the 
presence of a package (i.e. object) moving out of the scanning tunnel along 
the conveyor belt lane assigned thereto. Notably, in the illustrative 
embodiment, where there are dual package conveyor lanes, the IR range of 
each IR-based package detector 2401 A and 2401B is adjusted so that it 
extends only half the width of the conveyor belt. In alternative single-lane 
systems, only a single IR-based package detector is required to construct 
the package-out-of-the-tunnel indication subsystem 2400, and in such 
embodiments, the range of the IR-based package detector will extend across 
the entire length of the conveyor belt. 

Package/Belt Velocity Measurement Subsyste m Of The Second Tllustrati vft 
Embodiment Of The Present Invention 

As illustrated in Fig. 33, the package/belt velocity measurement 
subsystem 2600 of the illustrative embodiment is realized engaging a roller 
wheel 2601 (with a one linear foot circumference) against the undersurface 
of the conveyor belt 2101 and connecting a Model RG/RJ Optical Shaft 
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Incremental encoder 2602 from PhotoCraft, Inc, of Elburn, Illinois, to the 
axle of the roller wheel 2601. The function of the shaft encoder 2602 is to 
automatically generate a predetermined number of electrical pulses for 
each revolution of the roller wheel 2601 in order to indicate that the belt 
2101 has undergone one linear foot of travel. These electrical pulses are 
provided to the high-speed input port of a programmed microprocessor 
2603 which count the electrical pulses and generate a digital data element 
representative of the physical displacement of the conveyor belt, z=A. By 
timing the displacement of each linear foot of conveyor belt travel, the 
programmed microprocessor 2603 can calculate the instantaneous velocity 
of the conveyor belt and produce a digital data element representative 
thereof for use by the data element queuing, handling and processing 
subsystem 2800. In the illustrative embodiment, the programmed 
microprocessor 2603 also carries out the computational process depicted in 
the flow chart set forth in Figs. 40A through 40C in order to compute the 
instantaneous velocity of the conveyor belt of the system of the second 
illustrative embodiment of the present invention. 

Wei g-hinp-Tn -Motion Subsystem Of The Se.r.onri Ill u strative F.mhoHimpnt Of 
The Present Invention 

As shown in the Fig. 33, the in-motion package weighing subsystem 
2500 is preferably arranged about the package in-the-tunnel detection 
subsystem 2400. As shown, the in-motion weighing subsystem 2500 
comprises: a pair of scale platforms 2501A and 2501B mounted along 
conveyor lanes CL1 and CL2, respectively, and each producing analog o r 
digital weight signals indicative of the weight of a package(s) 2205 moving 
across the scale platforms 2501A and 2501B; a filtering circuit 2502 for 
filtering the analog or digital weight signals in order to remove noise 
components and artifacts therefrom; and a signal processor 2503 for 
processing the filtered weight signals in order to produce a digital data 
element representative of the measured weight of the package, for 
provision to the data element queuing, handling and processing subsystem 
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2800, via the I/O subsystem 2700. Notably, the in-motion weighing 
subsystem 2700 of the illustrative embodiment can be realized using the 
EXPRESSWEIGHT™ Model 9480 In-Motion Variable Box and Package 
Weighing System from Mettler-Toledo, Inc. of Worthington, Ohio. 

I nput And Output Subsystem Of The Second Ill ustrative F.rnhodiment Of Th * 
Present Invention 

In the second illustrative embodiment shown in Fig. 33, the function 
of the input/output (I/O) subsystem 2700 is to manage the data inputs to 
and the data outputs from the data management computer system 2800. In 
the illustrative embodiment, I/O subsystem 2700 can be realized using one 
or more rack-mounted I/O adapter boxes, such as the RocketPort ■ Series 
RM16-RJ45 multiport serial controller having sixteen I/O ports, sold by the 
Comtrol Corporation, of Saint Paul, Minnesota 

Patfl Element Queuing Handling And Processi n g Subsystem Of The w.^nd 
Illustrative Embodiment Of Th e Present Invention 

As illustrated in Fig. 34, data management computer 2800 is used to 
carry out the data element queuing, handling and processing subsystem 
2900 in the second illustrative embodiment of the system of the invention. 
In Fig. 41, the structure and function of data element queuing, handling 
and processing subsystem 2900 is shown in greater detail. 

As shown in Fig. 41, all data elements entering subsystem 2900 are 
provided to an I/O module 2901 having a plurality of input ports, and an 
output port which is connected to a data element time-stamping unit 2902 
that is controlled by a timing/control unit 2903. In the illustrative 
embodiment, there are four (4) general types of data elements that might 
be loaded into the system event queue 2904, realized as a FIFO data 
structure known in the computing arts: (1) scan beam data elements; (2) 
package (weight) data elements; (3) package-in-tunnel (PIT) data elements; 
(4) package out-of-tunnel (POOT) data elements. 
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As shown in Fig. 41, the data element queuing, handling and 
processing subsystem 2900 further comprises a number of other modules, 
namely: a moving package tracking queue 2 905 realized as a FIFO data 
structure known in the computing art, for queuing package (weight) data 
elements, package-in-tunnel (PIT) data elements, and package out-of-tunnel 
(POOT) data elements; and a data element analyzer 2906 (e.g. programmed 
microprocessor and associated memory structures) for reading the different 
types of data elements from the output of the system event queue 2904 and 
analyzing and handling the same according to the Data Element Handling 
Rules set forth in Figs. 42A and 42B. 

As shown in Fig. 41, scan beam data elements generated from the 
holographic laser scanning subsystems 2200A and 2200B are processed 
using a number of data processing modules, namely: a data element 
combining module 2907 for combining (i) each scan beam data element 
generated from holographic laser scanning subsystems 2200A and 2200B 
and accessed from the system event queue 2904 with (ii) each and every 
package data element in the moving package tracking queue 2905 so as to 
produce a plurality of combined data element pairs; a package location 
region (geometrical) modeling module 2908 for generating a vector-based 
(geometrical) model for the package location region indicated by the 
package data element in each combined data element pair produced by the 
data element combining module 2907; a scan beam geometry modeling 
module 2909 for generating a geometrical model for the laser scanning 
beam indicated by the scan beam data element in each combined data 
element pair produced by the data element combining module 2909; a 
homogeneous transformation (HG) module 2910 for transforming (i.e. 
converting) the coordinates of each scanning beam geometry model 
referenced to the local frame of reference (symbolically embedded within 
the holographic laser scanning system) into scanning beam geometry model 
coordinates referenced to the global coordinate reference R global at the 
"scanning position" within the scanning tunnel; a scan beam and package 
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location region intersection determination module 2911 for determining, 
for each combined data element pair produced from the data element 
combining module, whether, the globally-referenced scan beam model 
produced by the HG transformation module 2910 intersects with the 
globally-referenced package location region model produced by the 
package location region modeling module 2908, and if so, then the data 
output subsystem 2912 produces, as output, package identification data 
and package weight data for use by auxiliary systems associated with the 
tunnel scanning system of the second illustrative embodiment of the 
present invention. 

Having described the overall structure and function of the data 
element queuing, handling and processing subsystem 2910 it is appropriate 
at this juncture to now briefly describe the operation thereof with reference 
to Fig. 4 1 . 

Prior to loading into the system event queue 2904 each data element 
is time-stamped (i.e. Tj) by the time-stamping module 2902 driven by a 
master clock within timing/control unit 2903 referenced to the global 
reference frame R g i obaJ . All data elements in the system event queue 2904 
are handled by a data element analyzer/handler 2906 whose operation is 
governed by the Data Element Handling Rules set forth in the table of Figs. 
42A and 42B. In general, the data element queuing, handling and 
processing subsystem 2900 is best realized by an computing platform 
having a multi-tasking operating system (e.g. UNIX) capable of handling 
multiple "threads" at the same time. 

Each package moving through the scanning tunnel shown in Fig. 3 3 
will be represented by a data element (i.e. an object in an object-oriented 
programming environment e.g. Java programming environment) stored in 
the moving package tracking queue 2905. Package data elements are 
placed in the moving package tracking queue 2905 and matched with each 
scan beam data element accessed from the system event queue 2904 using 
the data element combining module 2906. Scan beam data elements 
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generated from holographic-based scanning units 2200A and 2200B are 
processed along the scan data processing channel illustrated by blocks 
2908, 2909, 2910 and 2911 set forth in Fig. 41. 

The Package Location Region Modeling Subsyst e m Of The. Present Tny^n fj 



on 



As shown in Fig. 43, for each package scanned within the tunnel 
scanning subsystem, a vector-based model of the package location region is 
created by the package location region modeling subsystem (i.e. module) 
2920 deployed with the data element queuing, handling and processing 
subsystem 2900 of Fig. 41. Notably, in the illustrative embodiment of Fig. 
33, the "package location region" at the point of scanning within the tunnel 
is the subject matter of the modeling subsystem 2908, rather than the 
geometry of the package itself as was the case in the system of the first 
illustrative embodiment shown in Fig. 1 through 32B. This is because the 
dimensions of the package are not determined in this illustrative 
embodiment, as they were in the first illustrative embodiment of the system 
of the present invention shown in Fig. 33. In the second illustrative 
embodiment, each package location region 2920 is mathematically 
represented {i.e. modeled) using a set of vectors (referenced to x=0, y=0, 
z=0) in the global reference frame R globall . The flow chart of Figs. 44A and 
44B describes a preferred modeling procedure for creating a vector-based 
model of the package location region at the point of package scanning 
within the tunnel scanning subsystem of Fig. 33. 

As indicated at Block A in Fig. 44A, the first step in the modeling 
procedure involves determining whether the detected package is located in 
the first conveyor lane (CL1) or the second conveyor lane (CL2). As 
indicated at Block B in Fig. 44A, the second step uses (i) the time stamp (Tj) 
placed on the package data element associated with the detected package, 
and (ii) the time stamp (Tj+k) placed on the scan beam data element 
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matched to the package data element by the data element combining 
module 2907. 

As indicated at Block Bin Fig. 44A, the above-identified time stamps 
(Tj) and (Tj+k) are used to compute the distance "d" traveled by the 
package using the following formula: d=AT V, where AT=(Tj+k)-(Tj), and 
v=package velocity determined by the package/belt velocity measurement 
subsystem 2600. As indicated at Block C in Fig. 44A, if the detected 
package resides in the first conveyor lane (CL1), then the subsystem assigns 
thereto a "package location region" model specified by the vector model: 
0<x<W/2; 0<y; d-Ad<z<d+Ad in the global reference system, wherein Ad is 
the prespecified focal zone depth associated with the laser scanning beam 
scanning the package at its scanning position at time (Tj+k). 

As indicated at Block D in Fig. 44B, if the detected package resides in 
the second conveyor lane (CL2), then the subsystem assigns thereto a 
package location region model specified by the vector model: W/2<x<W; 
0<y;d-Ad<z<d+Ad in the global reference system, wherein Ad is the 
prespecified focal zone depth associated with the laser beam scanning the 
package at its scanning position at time (Tj+k). 

The vScan Beam Geometry Modeling Subsystem Of The Second Illustrative 
Embodiment Of The Present Invention 

In the tunnel scanning system of Fig. 33, the scan beam geometry 
modeling subsystem (i.e. module) depicted in Figs. 25A through 26 is 
employed in the subsystem 2909 shown in Fig. 41. Thus, the function of 
the scan beam geometry modeling subsystem (i.e. module) 2909 of Fig. 4 1 
is to create a vector-based model for the propagation of the laser scanning 
beam (ray) (i) emanating from a particular point on the facet, (ii) to its 
point of reflection on the corresponding beam folding mirror, and (iii) 
towards to the focal plane determined by the focal length of the facet. This 
modeling method is similar to the method illustrated in Figs. 25B1 through 
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26 and described hereinabove, and therefore will not be repeated to avoid 
obfuscation of the present invention. 

The Homogeneous (HO) Transformation Modu l e Of The Present Invention 

Fig. 45 schematically describes how the homogeneous (HG) 
transformation module 2910 of Fig. 41 uses homogeneous transformations 
to convert a vector-based "scanning beam" model referenced to a local 
scanner coordinate reference frame R Iocalscannerj into a corresponding vector- 
based "scanning beam" model referenced to the global scanner coordinate 
reference frame R g j obal symbolically embedded within the system of Fig. 33. 
This mathematical technique is essential in that it converts locally- 
referenced coordinates used to represent the laser beam (which scanned a 
bar code symbol) into globally-referenced coordinates used to represent the 
same laser scanning beam. Notably, this method of coordinate conversion 
involves computing the package travel distance (z=d) between (i) the 
package detection position at which time stamp (Tj) is applied to the PIT 
data element, and (ii) the package scanning position at which time stamp 
(Tj+k) is applied to the scan beam data element. In the illustrative 
embodiment, this computation involves using (i) the package or conveyor 
belt velocity (v), and (ii) the difference in time (i.e. Ar=(Tj+k)-(Tj)) 
indicated by the time stamps (Tj+k) and (Tj) placed on the scan beam data 
element and package data element, respectively, matched thereto during 
each scan beam/package location region intersection determination carried 
out within module 2911. Notably, this package displacement distance z=d, 
defined between the package detection and scanning positions, is given by 
the mathematical expression d= v AT. 

The Scan Beam And Package-Scanning Reg i on Intersection Determination 
SubSYStem Of The Second Illustrative Embodim e nt Of The Present Invention 

For Use With Scan Penm Data Foments Produced Rv Hologra p hic sinning 

Subsystems 
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The procedure carried out within the scan beam and package 
location region intersection determination module 2911 of Fig. 41 is shown 
in Fig. 46. In general, the function of this computational module is to 
determine whether (i) the scan beam (rays) associated with a particular 
scan beam data element produced by a holographic scanning subsystem 
intersects with (ii) the package location region that has been modeled at a 
particular scanning position (i.e. specified by laser beam position 
information associated with the corresponding scan beam data element). If 
so, the module 2 9 10 correlates the particular scan beam data element (i.e. 
package identification data element) with the package measurement data 
element corresponding to the modeled package location position. 

As indicated at Block A in Fig. 40, the first step of the procedure 
involves using the minimum and maximum scan rays models of the laser 
scan beam (i.e. specified by the minimum and maximum facet scan angles) 
to determine the zone of coordinates about and within the focal planes of 
such scan rays models, expressed as: * min ± Ax;y^ n ± Ay;z^ n ± Az; and 

As indicated at Block Bin Fig. 46, the next step of the method 
involves determining whether or not the zone of coordinates about and 
within the focal planes of the minimum and maximum scan rays fall within 
the spatial boundaries of the computed package location region within 
either the first or second conveyor lane of the system. If the scan rays fall 
within the zone of coordinates specified at Block A, then, at Block C in Fig. 
46, the method involves outputting a data element in the output queue 
comprising the package identification data (and weight measurement data 
if taken) for use by other auxiliary subsystems operably connected to the 
system. In general, such data elements can be displayed graphically, 
printed out as a list, provided to sorting subsystems, shipping pricing 
subsystems, routing subsystems and the like. If the scan rays do not fall 
within the zone of coordinates specified at Block A then, the method 
involves not outputting any data element in the output queue. 
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Automat Tunnel-Type f,aser Scanning Parl^e TH e ntifir.atinn A , n d 
Weighm? SvStem Constructed Add ing To A Third Illustrated , 
Embodiment Of The. Present rnvP nT j ^ r|- 

Referring now to Figs. 47 through 57B the automated laser scanning 
package identification and measurement system of the third illustrated 
embodiment 3000 will now be described in detail. In contrast with the 
capabilities of the systems of the first and second illustrative embodiments 
detailed above, the system of the third embodiment is capable of detecting, 
measuring, identifying and tracking multiple packages along the conveyor 
belt, regardless of their orientation or arrangement (e.g. stacked side-by- 
side and/or overlapping arrangements). As such, this novel system design, 
by incorporating many of the functionalities of the systems of the first and 
second illustrative embodiments, while providing several additional 
functionalities, enables simultaneous measurement and identification of 
non-singulated packages during transport along a high-speed conveyor 
subsystem so that auxiliary subsystems, operably connected to the tunnel- 
based system, can determine its safety and suitability for transport to its 
place of destination, and/or along its planned shipment route, with n o 
human intervention. 

Overview Of The Tunnel Scanning System Of Th e Third TtlMstrative 
Embodiment Of The Present Tnv^ nT j ^ n 

As shown in Figs. 47 and 48, the automated simultaneous package 
detecting, dimensioning and identifying system of the third illustrative 
embodiment is indicated by reference numeral 3000 and comprises an 
integration of subsystems, namely: a high-speed package conveyor system 
3100 having a conveyor belt 3101 having a width of at least 30 inches to 
support one or more package transport lanes along the conveyor belt; a 
tunnel or similar arrangement of bar code symbol readers 3200 including, 
in the illustrative embodiment, holographic and non-holographic (e.g. 



SUBSTITUTE SHEET (RULE 26) 



WO 99/49411 



1 13 



PCT/US99/06505 



polygonal) laser scanning bar code symbol reading subsystems 3201 A 
through 3201 R supported overhead, alongside, and below the conveyor 
belt 3101 by a support frame 3202, for generating a 3-D "six-axis" type 
omnidirectional scanning volume 3203 thereabove, as depicted in Figs. 5A 
5 through 9B, for scanning bar codes 3205 on packages 3204 transported 

therethrough; a first simultaneous multiple-package detection and 
dimensioning subsystem 3300 arranged on the input side of the tunnel 
scanning subsystem 3200, and including, in the illustrative embodiment, a 
laser-based scanning mechanism 3301A for generating an amplitude 
10 modulated laser beam 3302 that is repeatedly scanned across the width- 

wise dimension of the scanning tunnel while oriented in a direction 
substantially perpendicular to the surface of the conveyor belt, as shown in 
Fig. 51A and producing data representative of the height profile of 
packages entering the scanning tunnel, and processing the same to 
15 automatically detect the presence of each package moving along the 

conveyor belt and into the scanning tunnel, and generate a data element 
(i.e. data object) indicative thereof; a master clock 3400 for generating a 
global time reference used in connection with the time stamping of data 
elements generated within the system; a second simultaneous multiple- 
2 0 package detection and dimensioning subsystem 3500 arranged on the 

output side of the tunnel scanning subsystem 3200, and including, in the 
illustrative embodiment, a laser-based scanning mechanism 3301 for 
generating an amplitude modulated laser beam 3302 that is repeatedly 
scanned across the width-wise dimension of the scanning tunnel while 
25 oriented in a direction substantially perpendicular to the surface of the 

conveyor belt and producing data representative of the height profile of 
packages exiting the scanning tunnel and processing the same to 
automatically detect the presence of each package moving along the 
conveyor belt and out of the scanning tunnel, and generate a data element 
30 (i.e.. data object) indicative thereof; a weighing-in-motion subsystem 3700, 

installed beneath the first simultaneous multiple-package detection and 
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dimensioning subsystem 3500, along the conveyor belt structure, for 
weighing packages as they are transported therealong; a package/belt 
velocity measurement subsystem 3800 realized using a roller wheel 38 01 
engaged against the undersurface of the conveyor belt 3101, an optical 
shaft incremental encoder 3802 connected to the axle of the roller wheel 
3801 and producing an electrical pulse output stream per revolution of the 
roller wheel, and a programmed microprocessor 3803 for processing the 
output pulse stream and producing digital data representative of the 
velocity of the conveyor belt (and thus package transported thereby) at any 
instant in time; an input/output subsystem 3900 for managing the data 
inputs to and data outputs from the system of Fig. 33; and a data 
management computer 3925, with a graphical user interface (GUI) 3 926, 
for realizing a data element queuing, handling and processing subsystem 
3950 as shown in Figs. 49 and 49A, as well as other data and system 
management functions. 

The High-Speed Conveyor Belt Subsystem Of The Third Illustrative 
Embodiment 

As shown in Fig. 47, the high-speed conveyor belt subsystem 3100 of 
the third illustrative embodiment comprises: a plurality of rollers 3 102 
spaced apart and supported by support frame structure (not shown in Fig. 
33); a belt structure 3101, extending between and supported by a belt 
support structure 3103, and having a width of at least 30 inches to provide 
one or more package transport lanes along the conveyor belt subsystem; a 
drive motor 3104 for imparting torque to the rollers; and a belt velocity 
controller 3105 for controlling the velocity of the belt and thus packages 
during system operation. 

First Simultaneou s Multinle-Packag e Detecti on And Dimensioning 
SubSYSffim Of The Third Illustrative Embodim e nt Of The. Present Invention , 
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As shown in Fig. 49, the first simultaneous multiple-package 
detection and dimensioning subsystem 3300 of the illustrative 
embodiment is arranged on the input side of the tunnel scanning 
subsystem 3200, and comprises: a laser scanning unit 3301, mounted 
above the conveyor belt as shown in Fig. 49, and adapted for 
scanning the upwardly-facing surfaces of packages moving along the 
conveyor belt, using an amplitude modulated (AM) laser beam that is 
repeatedly swept across the entire width dimension thereof while 
oriented in substantially a perpendicular manner to the surface 
thereof, and generating an array of package height profile data 
{H n:i } where n=0,l,2,...,N-l is the sampling index (i.e. position) along 
the widthwise dimension of the conveyor, and i is the sampling time 

index i=0,l,2 1 indicative of when each array of height profile data 

{#„;,-} is collected from the packages arranged on the conveyor belt 
using the laser scanning mechanism 3301; a height profile date 
queue 3302 for queuing height profile data elements {# rt .,-}for 
subsequent use and analysis; a data controller 3303 for transferring 
each linear array of height profile data {H n:i }to the height profile data 
queue 3302; a timing-stamping unit 3304, controlled by the master 
clock 3400 in Fig. 48, for generating time stamps 7; to be 
symbolically linked to height profile d ata elements {ff^.Jand the 
subelements thereof by way of the data controller 3302; a plurality of 
moving package tracking queues (FIFOs) 3305 A through 3305D, each 
corresponding to different spatial location above the conveyor belt 
and adapted for buffering "data objects" representative of detected 
packages and their various attributes, in an object-oriented 
programming environment (e.g. a Java programming environment); a 
height profile data analyzer 3306 for removing a height profile data 
element [H nU ] from the output port of the height profile data queue 
3302, and writing the same to the input port of one of the moving 
package tracking queues 3305A through 3305D, as well as removing 
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one or more data objects (representative of detected/tracked 
packages) from the output ports of one or more moving package 
tracking queues 3305A through 3305D and writing the same to the 
input port of the I/O unit 3951A shown in Fig. 51. Collectively, 
subcomponents 3302 through 3306 form the height profile data 
processor 3307 of the first simultaneous multiple-package detection 
and dimensioning subsystem 3300. 

As shown in Fig. 49C, the laser beam scanning mechanism 
3301 of the illustrative embodiment comprises: at least one visible 
laser diode VLD 3340 for producing alow power visible laser beam 
3341; an amplitude modulation (AM) circuit 3342 for modulating the 
amplitude of the visible laser beam produced from the VLD at a 
frequency / 0 ; an opto-mechanical, an electro-optical or an acousto- 
optical mechanism 3343 for sweeping the modulated laser beam 
across a conveyor belt or like transport structure and collecting the 
reflected light from the scanned packages moving therealong; an 
optical detector 3344 for converting received optical signal 3341' 
into an electrical signal 3341"; an amplifier and filter circuit 3345 for 
isolating the f 0 signal component and amplifying it; a phase detector 
3346 for mixing the reference f 0 signal component from the AM 
circuit 3342 and the received f 0 signal component reflected from the 
packages and producing a resulting signal which is equal to a DC 
voltage proportional to the Cosine of the phase difference between 
the reference and the reflected f Q signals; an amplifier circuit 3 347 
for amplifying the phase difference signal; an A/D converter 3348 for 
converting the DC voltage into digital data element representative of 
the distance to a point on the surface of the scanned package moving 
along the conveyor belt (i.e. height profile of the scanned packages; 
and a sampling circuit 3349 for sampling the digital data elements so 
as to produce, at each sampling instant T t , an array of N package 

} taken along n=N equally spaced 
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sampling positions (i.e. locations) along the width of the conveyor 
belt. 

Notably, the CLC-based laser beam steering mechanisms 
disclosed is Published International Patent Application No. WO 
95/24671 entitled "Electromagnetic Beam Scanning Arrays And 
Electro-Optical Image Display Systems Incorporating The Same" by 
Reveo, Inc., incorporated herein by reference, can be used to 
electronically sweep the amplitude modulated laser beam cross the 
width of the conveyor belt in an electronically controlled manner. 
This WIPO Patent Application Publication teaches how to construct 
laser beam steering and scanning devices utilizing beam steering cells 
having transmission and reflecting characteristics which are 
dependent upon the wavelength and polarization state of incident 
laser beams. Each beam steering cell includes a cholesteric liquid 
crystal material and an electrically-controlled variable half-wave 
retarder. Depending on whether or not the retarder is actuated, the 
laser beam is either diverted along another orthogonal path or 
remains along the original path. 

Alternatively, the laser beam scanning unit 3301 may be 
realized using the Cargoscan™ Model CS5900 Arm by Cargoscan, Inc., 
a Mettler Toledo Company. Notably, this laser based height 
measuring device is based on teachings disclosed in US Patent No. 
5,742,068 and 5,528,517, each being incorporated herein by 
reference. In other embodiments, the laser beam scanning unit 3 301 
may be replaced with a stereoscopic camera subsystem in which 
stereoscopic-image pairs are captured from packages along the 
conveyor belt, and processed to determine the vertices of the imaged 
packages as well as the length, height and width dimensions thereof 
measured relative to a local coordinate referenced symbolically 
embedded in the stereoscopic camera subsystem. 
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In order to simultaneously detect and measure multiple 
packages arranged in either a stacked, side-by-side and/or hybrid 
configuration while moving through the multiple-package detection 
and dimensioning subsystem 3300, a novel data processing structure 
is provided within the height profile data analyzer 3306 shown in 
Fig. 49. As shown in Fig. 49 A, the data processing structure of the 
illustrative embodiment comprises: a package height/run-length 
difference engine 3309 for processing, as input, each height profile 
data array {H nU } of length N provided to its data input ports at 
sampling time T„ and producing as output a height /width profile 
difference data array {AH n „_,,}of length N-l indicative of package 
height profile changes between position n and n-l at sampling time 7T 
with respect to the widthwise dimension of the conveyor belt; a 
package height/width difference engine 3309 for processing, as 
input, time-consecutive height profile data arrays {#„.,}and {#„., +1 } 
each of length N, and producing as output a height profile difference 
data array {&H a . u _ t } of length N-l, indicative of package height profile 
changes at sampling position n over sampling times T t and 7;_, with 
respect to the run-lengthwise dimension of the conveyor belt; and a 
height profile data analyzer 3310 for processing, as input, each 
height /width profile difference data array {Aff, „_,.,.} and height/run- 
Iength difference data array {A#„ „_,,.} produced by the difference 
engines 3308 and 3309, and producing as output, time-stamped PIT 
data elements as well as time-stamped Package Dimension Data 
Elements (PDEs) for buffering in moving package tracking queues 
3305A through 3305D, shown in Fig. 49. 

In the illustrative embodiment of Fig. 49A, the package 
height/run-length difference engine 3308 comprises: a first data 
array buffering unit 3311 having N input data ports and N output 
data ports, and adapted for buffering the height profile data array 
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captured from the conveyor belt at sampling time T, where 
n=0,l,2,...,N-2,N-l; a second data array buffering unit 3312 having N 
input data ports and N output data ports, and adapted for buffering 
the height profile data array captured from the conveyor belt at 

sampling time 7^,, where n=0,l,2,...,N-2,N-l ; a height data array 
differentiator unit 3313 for comparing time-consecutive height 
profile data arrays {#„.,}and {H lvi+l } captured at sampling times 7] and 
7^_, at sampling position n along the run-lengthwise dimension of the 
conveyor belt, and producing as output a height profile difference 
data array {A// n .. / _ I } of length N-l, indicative of package height profile 
changes at sampling position n over sampling times T { and T i-X with 
respect to the run-lengthwise dimension of the conveyor belt; a third 
data array buffering unit 3314 having N-l input data ports and N-l 
output data ports, and adapted for buffering the height profile 
difference data array {AH^^} of length N-l produced from the height 
data array differentiator unit 3313, prior to transfer as input to the 
height profile data analyzer 3310. As shown in Fig. 49A, the 
operation of units 3311, 3312, 3313 and 3314 are each controlled by 
the height profile data analyzer 3310 which, in the preferred 
embodiment, is realized as a programmed microprocessor provided 
with a memory hierarchy for high-speed performance. 

In the illustrative embodiment of Fig. 49A, the package 
height/width difference engine 3309 comprises: a first data array 
buffering unit 3315 having N input data ports and N output data 
ports, and adapted for buffering the height profile data array {# n; J 
captured from the conveyor belt at sampling time 7J, where 

n=0,l,2 N-2,N-1; an array of N-l height data differentiation units 

3316A through 3316C for comparing spatially-contiguous height 
profile data samples # n; ,and H nA . d captured at sampling time 7! over 
sampling positions n and n-l, respectively, along the width wise 
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dimens.on of the conveyor belt, and producing as output a height 
profile difference data array {Aff^} of length N- 1, indicative of 
package height profile changes between sampling positions n and n-1 
at sampling time T t with respect to the widthwise dimension of the 
conveyor belt; a second data array buffering unit 3317 having N-1 
input data ports and N-1 output data ports, and adapted for 
buffering the height profile difference data array {AH nn _,.} produced 
from the array of height sample differentiator units 3316A through 
3316C, prior to transfer as input to the height profile data analyzer 
3310. As shown, the operation of units 3315, 3316A, 3316B, 3316C 
and 3317 are each controlled by the height profile data analyzer 
3310 described above. 

As shown in Fig. 49A, the height profile data analyzer 3310 
receives, as input, height profile difference data arrays {AH^} and 
{A# n: ,,._,}which are buffered and analyzed in order to automatically 
carry out the following functions in a programmed manner, namely: 
(1) detecting singulated, stacked and/or side-by-side configurations 
of packages on the conveyor belt about the enter the scanning tunnel 
and, for each detected package thereabout, generating one package- 
in-the-tunnel (PIT) data element (or token) and attaching thereto, a 
time-stamp (2J) obtained from the underlying height profile data 
utilized in the package detection process; (2) obtaining (i.e. 
computing) accurate height, width and/or length dimension 
measurements for each detected package, and attaching thereto, a 
time-stamped obtained from the underlying height profile data 
utilized in the package measurement process; (3) loading each time- 
stamped PIT data element into the spatially correct moving package 
tracking queue 3305A through 3305D shown in Fig. 49, based on 
dimensional data obtained for the corresponding package, so as to 
create a unique trackable "data object" therefor within the multiple- 
package detection and dimensioning subsystem 3300; (4) loading 
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time-stamped package dimension data elements (PDEs) into the 
spatially correct moving package tracking queue 3305A through 
3305D shown in Fig. 49, in order to link the same with and becoming 
an attribute of the corresponding package (i.e. object) in the moving 
package tracking queue; (5) transferring each data object in each 
moving package queue 3305A through 3305D, into its corresponding 
moving package queues 3954A, 3954B, 3954C, or 3954D maintained 
in the data element queuing, handling and processing subsystem 
3950 shown in Fig. 51; and (6) resetting (i.e. flushing) the moving 
package tracking queues 3305 A through 3305D each time the height 
data profile analyzer 3310 determines that one or more packages on 
the conveyor belt, arranged in a stacked and/or side-by-side 
configuration, appear in a singulated configuration with respect to a 
downstream arrangement of packages. 

As shown in Fig. 49B, the height profile data analyzer 3310 of 
the illustrative embodiment of the present invention employs six 
different types of data processing rules (i.e. expressed in the IF x, 
THEN y format) in order to carry out the six above-described 
functions. As illustrated in Fig. 49B, these data processing rules can 
be categorized in the following six classes: (1) Package Detection 
Rules; (2) Package Measurement Rules; (3) Add Package Object To 
Queue Rules; (4) Add Package Attributes To Queue Rules; (5) Remove 
Package Object From Queue Rules; and (6) Reset Package Tracking 
Queue Rules. It is understood that there are many different ways to 
analyze the package height profile data elements and implement the 
six above-described functions. Having the benefit of the present 
disclosure, one with ordinary skill in the art can write these rules in a 
straight-forward manner so that the above-described function of the 
height profile data analyzer 3310 are realized. 
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Second Simultanpons Multi ple-Packard D etecrion And Dimensioning 
SubSVStem Of Thft Third fllllSfrarivft FmhoriimP.nr O f The Pr^.nt Inventing 

As shown in Fig. 50, the second simultaneous multiple-package 
detection and dimensioning subsystem 3500 of the illustrative 
embodiment is arranged on the output side of the tunnel scanning 
subsystem 3200, and comprises: a laser scanning unit 3501, mounted 
above the conveyor belt as shown in Fig. 49, and adapted for 
scanning the upwardly-facing surfaces of packages moving along the 
conveyor belt, using an amplitude modulated (AM) laser beam that is 
repeatedly sweeping across the entire width dimension thereof while 
oriented in substantially perpendicular manner to the surface 
thereof, and generating an array of package height profile data 
{#„.,.}where n=0,l,2,...,N-l is the sampling position (i.e. index) along 
the widthwise dimension of the conveyor, and i is the sampling time 
index i=0,l,2,...,I indicative of when each array of height profile data 
{#„.,.} is collected from the packages arranged on the conveyor belt 
using the laser scanning mechanism 3501; a height profile date 
queue 3502 for queuing height profile data elements {#„.,.} for 
subsequent use and analysis; a data controller 3503 for transferring 
each linear array of height profile data {H n Jto the height profile data 
queue 3502; a timing-stamping unit 3504, controlled by the master 
clock 3 400 in Fig. 48, for generating time stamps T., to be 
symbolically linked to height profile data elements {#„.,} and the 
subelements thereof by way of the data controller 3502; a plurality of 
moving package tracking queues (FIFOs) 3505A through 3505D, each 
corresponding to different spatial location above the conveyor belt 
and adapted for buffering "data objects" representative of detected 
packages and their various attributes, in an object-oriented 
programming environment (e.g. a Java programming environment); a 
height profile data analyzer 3506 for removing a height profile data 
element {H n ..} from the output port of the height profile data queue 
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3502, and writing the same to the input port of one of the moving 
package tracking queues 3505A through 3505D, as well as removing 
one or more data objects (representative of detected/tracked 
packages) from the output ports of one or more moving package 
tracking queues 3505A through 3505D and writing the same to the 
input port of the I/O unit 3951 A shown in Fig. 51. Collectively, 
subcomponents 3502 through 3506 form the height profile data 
processor 3507 of the first simultaneous multiple-package detection 
and dimensioning subsystem 3500. 

As shown in Fig. 50C, the laser beam scanning mechanism 
3501 of the illustrative embodiment comprises: at least one visible 
laser diode VLD 3540 for producing a low power visible laser beam 
3541; an amplitude modulation (AM) circuit 3542 for modulating the 
amplitude of the visible laser beam produced from the VLD at a 
frequency f Q \ an opto-mechanical, an electro-optical or an acousto- 
optical mechanism 3543 for sweeping the modulated laser beam 
across a conveyor belt or like transport structure and collecting the 
reflected light from the scanned packages moving therealong; an 
optical detector 3544 for converting received optical signal 3 541' 
into an electrical signal 3541"; an amplifier and filter circuit 3545 for 
isolating the f Q signal component and amplifying it; a phase detector 
3546 for mixing the reference f 0 signal component from the AM 
circuit 3542 and the received f Q signal component reflected from the 
packages and producing a resulting signal which is equal to a DC 
voltage proportional to the Cosine of the phase difference between 
the reference and the reflected f Q signals; an amplifier circuit 3547 
for amplifying the phase difference signal; an A/D converter 3548 for 
converting the DC voltage into digital data element representative of 
the distance to a point on the surface of the scanned package moving 
along the conveyor belt (i.e. height profile of the scanned packages; 
and a sampling circuit 3549 for sampling the digital data elements so 
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as to produce, at each sampling instant T.„ an array of N package 
height profile data elements {J^.Jtaken along n=N equally spaced 
sampling positions (i.e. locations) along the width of the conveyor 
belt. Notably, the CLC-based laser beam steering mechanisms 
disclosed is Published International Patent No. WO 95/24671 entitled 
" Electromagnetic Beam Scanning Arrays And Electro-Optical Image 
Display Systems Incorporating The Same" by Reveo, Inc., can be used 
to electronically sweep the amplitude modulated laser beam across 
the width of the conveyor belt in an electronically controlled manner. 

Alternatively, the laser beam scanning unit 3501 may be 
realized using the Cargoscan™ Model CS5900 Arm by Cargoscan, Inc., 
a Mettler Toledo Company. Notably, this laser based height 
measuring device is based on teachings disclosed in US Patent No. 
5,742,068 and 5,528,517, each being incorporated herein by 
reference. 

In order to simultaneously detect and measure multiple 
packages arranged in either a stacked, side-by-side and/or hybrid 
configuration while moving through the multiple-package detection 
and dimensioning subsystem 3500, the novel data processing 
structure employed in the height profile data processor 3507 in the 
height profile data analyzer 3306 shown in Fig. 49, is also provided 
in the height profile data processor 3507 shown in Fig. 50. As shown 
in Fig. 50A, the data processing structure of the illustrative 
embodiment comprises: a package height/run-length difference 
engine 3509 for processing, as input, each height profile data array 
{HJ of length N provided to its data input ports at sampling time T it 
and producing as output a height/width profile difference data array 
^n.n-iu) of length N-l indicative of package height profile changes 
between position n and n-l at sampling time 7; with respect to the 
widthwise dimension of the conveyor belt; a package height/width 
difference engine 3509 for processing, as input, time-consecutive 



SUBSTITUTE SHEET (RULE 26) 



WO 99/4941! 



125 



PCT/US99/06505 



height profile data arrays {#,,.,•} and {H n . hl } each of length N, and 
producing as output a height profile difference data array {AH n . u _ x ) of 
length N-l, indicative of package height profile changes at sampling 
position n over sampling times T t and 7^ with respect to the run- 
lengthwise dimension of the conveyor belt; and a height profile data 
analyzer 3510 for processing, as input, each height/width profile 
difference data array {Atf /Jfl _ l;/ } and height/run-length difference data 
array {AH n „_,..} produced by the difference engines 3508 and 3509, 
and producing as output, time-stamped PIT data elements as well as 
time stamped Package Dimension Data Elements (PDEs) for buffering 
in moving package tracking queues 3505A through 3505D, shown in 
Fig. 50. 

In the illustrative embodiment of Fig. 50A, the package 
height/run-length difference engine 3 508 comprises: a first data 
array buffering unit 3511 having N input data ports and N output 
data ports, and adapted for buffering the height profile data array 

captured from the conveyor belt at sampling time T n where 
n=0,l,2,...,N-2,N-l; a second data array buffering unit 3512 having N 
input data ports and N output data ports, and adapted for buffering 
the height profile data array {#„.,-} captured from the conveyor belt at 
sampling time TJ.p where n=0,l,2,.,.,N-2,N-l; a height data array 
differentiator unit 3513 for comparing time-consecutive height 
profile data arrays Inland {H nM } captured at sampling times 7; and 
7]_, at sampling position n along the run-lengthwise dimension of the 
conveyor belt, and producing as output a height profile difference 
data array {Aff n; . ._ ( } of length N-l, indicative of package height profile 
changes at sampling position n over sampling times ^ and 7J_, with 
respect to the run-lengthwise dimension of the conveyor belt; a third 
data array buffering unit 3514 having N-l input data ports and N-l 
output data ports, and adapted for buffering the height profile 
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difference data array {A//,,,.,} of length N-l produced from the 
height data array differentiator unit 3513, prior to transfer as input 
to the height profile data analyzer 3510. As shown in Fig. 50A, the 
operation of units 3511, 3512, 3513 and 3514 are each controlled by 
the height profile data analyzer 3510 which, in the preferred 
embodiment, is realized as a programmed microprocessor provided 
with a memory hierarchy for high-speed performance. 

In the illustrative embodiment of Fig. 50A, the package 
height/width difference engine 3309 comprises: a first data array 
buffering unit 3515 having N input data ports and N output data 
ports, and adapted for buffering the height profile data array {HJ 
captured from the conveyor belt at sampling time T it where 
n=0,l,2,...,N-2,N-l; an array of N-l height data differentiation units 
3516A through 3516C for comparing spatially-contiguous height 
profile data samples // B ,and H_ VJ captured at sampling time % over 
sampling positions n and n-l, respectively, along the widthwise 
dimension of the conveyor belt, and producing as output a height 
profile, difference data array {AH^.} of length N-l, indicative of 
package height profile changes between sampling positions n and n-l 
at sampling time T, with respect to the widthwise dimension of the 
conveyor belt; a second data array buffering unit 3517 having N-l 
input data ports and N-l output data ports, and adapted for 
buffering the height profile difference data array {AH nn _ Ui } produced 
from the array of height sample differentiator units 3516A through 
3516C, prior to transfer as input to the height profile data analyzer 
3510. As shown, the operation of units 3515, 3516A, 3516B, 3516C 
and 3517 are each controlled by the height profile data analyzer 
3510 described above. 

As shown in Fig. 50A, the height profile data analyzer 3510 
receives, as input, height profile difference data arrays {Aff. ._,..} and 
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[AH nUJ _ } } which are buffered and analyzed in order to automatically 
carry out the following functions in a programmed manner, namely: 
(1) detecting singulated, stacked and/or side-by-side configurations 
of packages on the conveyor belt exiting the scanning tunnel and, for 
each detected package exiting the same, generating one package-out- 
of-the-tunnel (POOT) data element (or token) and attaching thereto, 
a time-stamp (7J) obtained from the underlying height profile data 
utilized in the package detection process; (2) obtaining (i.e. 
computing) accurate height, width and/or length dimension 
measurements for each detected package, and attaching thereto, a 
time-stamped obtained from the underlying height profile data 
utilized in the package measurement process; (3) loading each time- 
stamped POOT data element into the spatially correct moving 
package tracking queue 3505A through 3505D shown in Fig. 50, 
based on dimensional data obtained for the corresponding package, 
so as to create a unique trackable "data object" therefor within the 
multiple-package detection and dimensioning subsystem 3500; (4) 
loading time-stamped package dimension data elements (PDEs) into 
the spatially correct moving package tracking queue 3505A through 
3505D shown in Fig. 50, in order to link the same (as an attribute) to 
the corresponding package (i.e. object) in the moving package 
tracking queue; (5) transferring each data object in each moving 
package queue 3505A through 3505D, into its corresponding moving 
package queues 3954A, 3954B, 3954C, or 3954D maintained in the 
data element queuing, handling and processing subsystem 3950 
shown in Fig. 51; and (6) resetting (i.e. flushing) the moving package 
tracking queues 3505A through 3505D each time the height data 
profile analyzer 3510 determines that one or more packages on the 
conveyor belt, arranged in a stacked and/or side-by-side 
configuration, appear in a singulated configuration with respect to a 
downstream arrangement of packages. 
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As shown in Fig. 50B, the height profile data analyzer 3510 of 
the illustrative embodiment of the present invention employs six 
different types of data processing rules (i.e. expressed in the IF x, 
THEN y format) in order to carry out the six above-described 
functions. As illustrated in Fig. 50B, these data processing rules can 
be categorized in the following six classes: (1) Package Detection 
Rules; (2) Package Measurement Rules; (3) Add Package Object To 
Queue Rules; (4) Add Package Attributes To Queue Rules; (5) Remove 
Package Object From Queue Rules; and (6) Reset Package Tracking 
Queue Rules. It is understood that there are many different ways to 
analyze the package height profile data elements and implement the 
six above-described functions, it will be helpful for illustrative 
purposes, to provide below an example of a rule in each of the six 
above-described classes. Having the benefit of the present disclosure, 
one with ordinary skill in the art can write these rules in a straight- 
forward manner so that the above-described functions of the height 
profile data analyzer 3510 are realized. 

WcifhinHn-Motion ^b^tem Of The Third Tii ns tr,Hv. Fmr r dim r nt 

The Present Tnve.ntinn 

As shown in the Figs. 47 and 48, the in-motion package weighing 
subsystem 3700 is preferably arranged about the first multiple package 
detection and dimensioning subsystem 3300. As in the first and second 
illustrative system embodiments, the in-motion weighing subsystem 3 700 
comprises: a scale platform integrated with the conveyor belt 3101, for 
producing analog or digital weight signals indicative of the weight of a 
package(s) 3204 moving across the scale platform; a filtering circuit for 
filtering the analog or digital weight signals in order to remove noise 
components and artifacts therefrom; and a signal processor for processing 
the filtered weight signals in order to produce a digital word representative 
of the measured weight of the package. Notably, the in-motion weighing 
subsystem of the illustrative embodiment can be used to realize using the 
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9480 EXPRESSWEIGHT™ In-Motion Variable Box and Package Weighing 
System from Mettler-Toledo, Inc. of Worthington, Ohio. 

Package/Belt Velocity Measurement Subsyste m Of The Third Illustrative 
Embodiment Of The Present Invention 

In the third illustrative system embodiment shown in Figs. 47 and 48, 
the package/belt velocity measurement subsystem 3800 is realized as a 
number of subcomponents, namely: a roller wheel 3801 engaged against 
the undersurface of the conveyor belt 3101; an optical shaft incremental 
encoder 3802 connected to the axle of the roller wheel 3801 and producing 
an electrical pulse output stream per revolution of the roller wheel; and a 
programmed microprocessor 3 803 for processing the output pulse stream 
and producing digital data representative of the velocity of the conveyor 
belt (and thus package transported thereby) at any instant in time. As 
shown in Fig. 47, the digital velocity information is provided to an assigned 
data input port provided by the I/O subsystem 3900. 

InPUt/Qutnm Subsystem Of The Third Illustrati ve Embodiment Of The 
Present Invention 

In the system shown in Figs. 47 and 48, the function of the 
input/output subsystem 3900 is to manage the data inputs to and the data 
outputs from the data management computer system 3950. In the 
illustrative embodiment, I/O subsystem 3 or can be realized using one or 
more rack-mounted I/O adapter boxes, such as the RocketPort Series RM16- 
RJ45 multiport serial controller having sixteen or thirty-two I/O ports, sold 
by the Comtrol Corporation, of Saint Paul, Minnesota. 
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Pata Moment Co mpnr , r Of The Thi rd TH,mr- ,tiv. f,^;^ n fT|r 

Present fnv^ tnr 

In the system shown in Figs. 47 and 48, the function of the data 
management computer 3925, with a graphical user interface (GUI) 3926, is 
to provide a powerful computing platform for realizing the data element 
queuing, handling and processing subsystem 3950 in a real-time manner, in 
addition to carrying out other data and system management functions. In 
general, subsystem 3950 is best realized by an computing platform having 
a multi-tasking operating system capable of handling multiple "threads" at 
the same time. 



The Tim Foment O^iin* HandlinP And Pro^inp s»H« Y ^m "fTh r 
Third Illustrative Fmhodiment Of th» ? r ^.nr Tn Vrn f irn 

In Figs. 49 and 49 A, the structure and function of data element 
queuing, handling and processing subsystem 3950 is shown in greater 
detail. As shown in Fig. 51, all time-stamped data objects, including PIT, 
POOT and package data elements associated therewith, are transferred from 
the moving package tracking queues 3305A through 3305D in subsystem 
3300 and the moving package tracking queues 3505A through 3505D in 
subsystem 3500, to a first I/O unit 395A provided in subsystem 3950. Also, 
all scan beam data elements (SBDEs) and belt/package velocity 
measurements are provided to a second I/O unit 395IB, as shown in Fig. 
51- 

As shown in Fig. 51, each data object entering the subsystem 3950 
though I/O unit 3951A is directly loaded into the system event queue 3956 
under the control of data controller 3952 without performing any form of 
time-stamping operation, as these data elements already carry time-stamps 
placed thereon when generated in the package detection and dimensioning 
subsystems 3300 and 3500. In the illustrative embodiment, the data 
controller 3952 is realized as a programmed microprocessor and associated 
memory structures, whereas the system event queue 3956 is realized as a 
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FIFO data structure known in the computing art. Preferably, data objects 
obtained from the I/O unit 3951 A having earlier time-stamps are loaded 
into the system event queue 3956 before data objects having more 1 recent 
time-stamps. All incoming scan beam data elements and velocity 
measurements passing through I/O unit 395 1C are time-stamped by the 
data controller 3952 using time-stamping unit 3953 (referenced to the 
master clock 3400 shown in Fig. 48), and then loaded into the system event 
queue 3 95 6 under the control of the data controller 3952, as shown in Fig. 
51. 

In the data element queuing, handling and processing subsystem 
3950, the function of the data element analyzer/handler 3955 is to read 
the data elements (including data objects) from the output port of the 
system event queue 3956, and analyze and handle the same according to 
the Data Element Handling Rules set forth in Figs. 52A and 52B. 

As shown in Fig. 51, scan beam data elements generated from 
"holographic type" laser scanning subsystems in the scanning tunnel must 
be processed using a system of data processing modules illustrated in Fig. 
51. As shown in Fig. 51, this system of data processing modules comprises 
a data element combining module 3557A for combining (i) each scan beam 
data element generated from "holographic-type" laser scanning subsystems 
and accessed from the system event queue 3956 with (ii) each and every 
data object (i.e. package data element) in the moving package tracking 
queues 3954A through 3954D, so as to produce a plurality of combined 
data element pairs; a package surface geometry modeling module 3 95 8 A 
for generating a geometrical model for the package represented by the 
package data element in each combined data element pair produced by the 
data element combining module 3957A; a homogeneous transformation 
(HG) module 3959A for transforming (i.e. converting) the coordinates of 
each package surface geometry model produced at the "dimensioning 
position" in the global coordinate reference frame R global , into package 
surface geometry model coordinates at the "scanning position" within the 
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scanning tunnel (i.e. displaced a distance "z" from the package 
dimensioning position); a scan beam geometry modeling module 3960A for 
generating a geometrical model for the laser scanning beam represented by 
the scan beam data element in each combined data element pair produced 
by the data element combining module 3957A; a homogeneous 
transformation (HG) module 3961 A for transforming (i.e. converting) the 
coordinates of each scanning beam geometry model referenced to the local 
frame of reference symbolically embedded within the holographic laser 
scanning system, into scanning beam geometry model coordinates 
referenced to the global coordinate reference R global at the "scanning 
position" within the scanning tunnel; a scan beam and package surface 
intersection determination module 3962A for determining, for each 
combined data element pair produced from the data element combining 
module, whether the globally-referenced scan beam model produced by the 
HG transformation module 3961A intersects with the globally-referenced 
package surface model produced by the HG transformation module 3959A 
and if so, then the data output subsystem 3963A produces, as output, 
package identification data, package dimension data (e.g. height, length, 
width data etc.), and package weight data, for use by auxiliary systems 
associated with the tunnel scanning system of the present invention. 

As shown in Figs. 50 and 51A, scan beam data elements generated 
from "non-holographic type" laser scanning subsystems must be processed 
using a different system of data processing modules than that shown in Fig. 
51. As shown in Fig. 51A, this system of data processing modules 
comprises: a data element combining module 3957B (similar to module 
3957A) for combining (i) each scan beam data element generated from the 
"non-holographic-type" bottom-located laser scanning subsystems and 
accessed from the system event queue 3956 with (ii) each and every 
package data element in each of the moving package tracking queues 
3954A through 3954D so as to produce a plurality of combined data 
element pairs; a package surface geometry modeling module 3958B (similar 
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to module 3958A) for generating a geometrical model for the package 
represented by the package data object in each combined data element pair 
produced by the data element combining module 39657B; a homogeneous 
transformation (HG) module 3959B (similar to module 3959A) for 
transforming (i.e. converting) the coordinates of each package surface 
geometry model produced at the "dimensioning position" in the global 
coordinate reference frame R g i 0 bai» * nt0 package surface geometry model 
coordinates at the "scanning position" within the scanning tunnel (i.e. 
displaced a distance z from the package dimensioning position); a X-Z 
scanning surface (geometry) modeling module 3960B for generating a 
geometrical model for the laser scanning surface represented by the scan 
beam data element in each combined data element pair produced by the 
data element combining module 3957B; a homogeneous transformation 
(HG) module 396 IB for transforming (i.e. converting) the coordinates of 
each X-Z scanning surface geometry model referenced to the local frame of 
reference symbolically embedded within the non-holographic bottom laser 
scanning subsystem, into scanning beam geometry model coordinates 
referenced to the global coordinate reference R g i 0 bai at the "scanning 
position" within the scanning tunnel; a scan beam and package surface 
intersection determination module 3962B for determining, for each 
combined data element pair produced from the data element combining 
module 3957B, whether the globally-referenced scanning surface model 
produced by the HG transformation module 3960B intersects with the 
globally-referenced package surface model produced by the HG 
transformation module 3959B, and if so, then the data output subsystem 
3963B produces, as output, package identification data, package dimension 
data (e.g. height, width data etc.), and package weight data, for use by 
auxiliary systems associated with the tunnel scanning system of the present 
invention. 

Having described the overall structure and function of the data 
element queuing, handling and processing subsystem 3950, it is 
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appropriate at this juncture to now briefly describe the operation thereof 
with reference to Figs. 50 and 50A. 

Prior to loading into the system event queue 3956, each scan beam 
data element (SBDE) and each belt/package velocity measurement (v) is 
time-stamped (i.e. Tj) by timing stamping unit 3953 which is driven by a 
clock therewithin referenced to the master clock 3400 in Fig. 48. All data 
elements in the system event queue 3956 and moving package tracking 
queues 3954A through 3954D are handled by the data element 
analyzer/handler 3955 which is governed by the table of Data Element 
Handling Rules set forth in Figs. 52A and 52B. In general, data element 
queuing, handling and processing subsystem 3950 is best realized by a 
computing platform having a multi-tasking operating system capable of 
handling multiple "threads" at the same time. 

Package data objects removed from system event queue 3956 by 
data element analyzer/handler 3955 are placed into the appropriate 
moving package tracking queues 3954A through 3954D based on an 
analysis of the package dimension data elements associated with removed 
package data objects. As in the case of the multiple package detection and 
dimensioning subsystem 3300, each package moving through the scanning 
tunnel is represented by an "object" in an object-oriented programming 
environment (e.g. Java programming environment) stored in a moving 
package tracking queue 3954A through 3954D operably connected to the 
data element analyzer/handler 3955. Package data objects placed in the 
appropriate moving package tracking queues 3954A through 3954D, are 
removed therefrom by the data element analyzer/handler 3955 in 
accordance with the data element handling rules set forth in the table of 
Figs. 52A and 52B. 

Scan beam data elements generated from holographic-based scanning 
units are processed along the scan data processing channel illustrated by 
blocks 3960 A, 3961 A and 3962 A set forth in the lower right hand corner of 
Fig. 51, whereas scan beam data elements generated from non-holographic 
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based scanning units (e.g. from the bottom-located polygon scanners in the 
tunnel) are processed along a different scan data processing channel 
illustrated by blocks 3960B, 3961B and 3962B set forth in Fig. 51A. This 
bifurcation of data element processing is required because scan beam data 
elements generated from holographic-based scanning units are generated 
from laser scanning beams (or finite scanning sectors) which can be tracked 
with scan package identification data using the facet sectors on the 
scanning disc in issue. While a similar technique can be used for polygon- 
based scanners (e.g. tracking "mirror sectors" instead of HOE-based facet 
sectors), a different approach has been adopted in the illustrative 
embodiment. That is, the scanning surface (e.g. 3x5 ") of each polygon 
scanning unit along the bottom scanner is accorded a vector-based surface 
model, rather than ray-type model used for package identification data 
collected using holographic scanning mechanisms. 

The Package Surface Geometry Modeling S ubsystem Of The Third 
Illustrative Embodiment Of The Present Invention 

As shown in Fig. 53A, a surface geometry model is created for each 
package surface by the package surface geometry modeling subsystem (i.e. 
module) 3958A deployed with the data element queuing, handling and 
processing subsystem 3950 of Fig. 51. In the illustrative embodiment, each 
surface of each package transported through multiple package detecting 
and dimensioning subsystem 3300 is mathematically represented (i.e. 
modeled) using at least three position vectors (referenced to x=0, y=0, z=0) 
in the global reference frame R globa i, and a normal vector to the package 
surface indicating the direction of incident light reflection therefrom. The 
table of Fig. 5IA describes a preferred procedure for creating a vector- 
based surface model for each surface of each package transported through 
the multiple package detecting and dimensioning subsystem 3300 in the 
system 3000 hereof. 
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The Scan Beam Geometry Modeling Subsystem ne T he Third Tii.,«t r f lT j Y» 

Embodiment Of The Present Inyenri^n 

As described in Fig. 54, a vector-based model is created by the scan 
beam geometry modeling subsystem (i.e. module) 3960A of Fig. 51, which 
is similar to structure and function as scan beam geometry modeling 
subsystem 101 OA shown in Fig. 22. The function of this subsystem is to 
geometrically model the propagation of the laser scanning beam (ray) 
emanating from a particular point on the facet, to its point of reflection on 
the corresponding beam folding mirror, towards to the focal plane 
determined by the focal length of the facet. Details of this modeling 
procedure can be found in Applicant's copending Application No. 
08/726,522 filed October 7, 1996; and 08/573,949 filed December 18, 
1995. 

The Scan Surface Morie.lin|x Siih mTeT n Of The T hird Tllii«tr»tj Y » 
Embodiment Of T he Present Tnventinn 

Fig. 55 schematically shows how the scan surface modeling 
subsystem (i.e. module) shown of Fig. 51A can be used to define a vector- 
based 2-D surface geometry model for each candidate scan beam generated 
by the polygonal-based bottom scanners in the tunnel scanning system. As 
shown in Fig. 54, each omnidirectional scan pattern produced from a 
particular polygon-based bottom scanning unit is mathematically 
represented (i.e. modeled) using four position vectors (referenced to x=0, 
y=0. z=0) in the global reference frame R global) and a normal vector to the 
scanning surface indicating the direction of laser scanning rays projected 
therefrom during scanning operations. This modeling subsystem is 
substantially the same as subsystem 1010B shown in Fig. 22A. 

The Homogeneous (HQ) Transformation Module QfTheThirH Tn mrm ir , 

Embodiment Of The Present In v^ nti ^n 
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Fig. 56 schematically describes how the homogeneous (HG) 
transformation module 3961A of Fig. 51 uses homogeneous 
transformations to convert a vector-based model within a local scanner 
coordinate reference frame Ri oca i S cannerj into a corresponding vector-based 
model created within the global scanner coordinate reference frame R global . 
This mathematical technique is essential in that it converts locally- 
referenced coordinates used to represent a laser beam (which scanned a 
bar code symbol) into globally-referenced coordinates used to represent the 
same laser scanning beam. Module 3961 A is similar to module 1010A in 
Fig. 22. 

Fig. 57 illustrates how HG transformation module 3959A is used to 
convert a vector-based .package surface model specified within the global 
coordinate reference frame R gk , ba! at the "package height/width profiling 
position", into a corresponding vector-based package surface model created 
within the global coordinate reference frame R global specified at the 
"scanning position" within the tunnel scanning system. This mathematical 
technique is essential in that it converts locally-referenced coordinates used 
to represent a package surface into globally-referenced coordinates used to 
represent the same package surface. Notably, this method of coordinate 
conversion, similar to that disclosed in Fig. 30, involves computing the 
package travel distance (z=d) between the package height/width profiling 
and scanning positions using (1) the package or conveyor belt velocity (v) 
and the difference in time (i.e. AT=T1-T2) indicated by the time stamps (Tl 
and T2) placed on the package data element and scan beam data element, 
respectively, matched thereto during each scan beam/package surface 
intersection determination carried out within module 3962A in the data 
element queuing, handling and processing subsystem 3000. Notably, this 
package displacement distance z=d between the profiling and scanning 
positions is given by the mathematical expression d= v AT. 

The Scan Beam And Package Surface Intersection D etermination Subsystem 
Of The Third Illustrative Embodiment Of T he Present Invention Fnr TU f 
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With- Scan Beam Dm Elements Pr oduced Bv Holographic Scanning 

Subsystems 

Figs. 58A and 58B, taken together, describes a procedure which is 
carried out within the scan beam and package surface intersection 
determination module 3962A of the illustrative embodiment in order to 
determine whether (i) the scan beam (rays) associated with a particular 
scan beam data element produced by a holographic scanning subsystem 
intersects with (ii) any surface on the package that h as been scanned at a 
particular scanning position, and thus whether to correlate a particular 
package identification data element with particular package measurement 
data element acquired by the system. 

As indicated at Block A in Fig. 58A, the first step of the procedure 
involves using the minimum and maximum scan rays models of the laser 
scan beam to determine the intersection point between the scan ray and a 
surface on the package (using the vector-based models thereof) referenced 
to the global coordinate reference frame. As indicated at Block B in Fig. 
58A, if an intersection point has been determined at Block A, then confirm 
that the sign of the normal vector of the surface is opposite the sign of the 
scan ray direction, vector. As indicated at Block C in Fig. 58A, if the sign of 
the normal vector is opposite the sign of the scan ray direction vector, then 
determine if the intersection point (found at Block A) falls within the spatial 
boundaries of the package surface. As indicated at Block D in Fig. 58B, if 
the intersection point falls within the boundaries of the surface, then 
output a data element to the output queue in the data output subsystem 
3963 A, wherein the data element comprises package identification data and 
data representative of the dimensions and measurements of the package by 
the system for use by other subsystems. When a scan beam data element 
taken from the scan beam data element queue 3956 is correlated with a 
package data element (i.e. object) using the above described method, then 
the subsystem 3963 A outputs a data element (in an output data queue) 
containing the package ID data and the package dimensional and 
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measurement data. Such data elements can be displayed graphically, 
printed out as a list, provided to sorting subsystems, shipping pricing 
subsystems, routing subsystems and the tike. 

The Scan Surface And Package Surface Intersection Determination 
Subsystem Of The Third Illustrative Embodiment Of T he Present Invention 
For Use With Scan Beam Data Elements Produced By Non-Ho1n f raphj r . 
Scanning Subsystems 

Figs. 59A and 59B, taken together, describes a procedure which can 
be carried out within the scan surface and package surface intersection 
determination module 3962B of Fig. 51A in order to determine whether the 
scanning surface associated with a particular scan beam data element 
produced by a non-holographic (e.g. polygon-based) "bottom-located 
"scanning subsystem spatially intersects with any surface on the package 
that has been scanned at a particular scanning position, and thus whether 
to correlate a particular package identification data element with particular 
package measurement data element acquired by the system. 

As indicated at Block A in Fig. 59A, the first step of the procedure 
involves using the vector-based surface models of the laser scan surfaces of 
the bottom polygon scanners and side surfaces of the packages so as to 
determine whether or not there exists a point of intersection between the 
scanning surface of the polygon-based scanners and any surface of the 
package. As indicated at Block B in Fig. 59A, if an intersection point exists, 
then confirm that the sign of the vector model of the scanning surface (i.e. 
the normal vector) is opposite the sign of the vector model of the package 
surface. As indicated at Block C in Fig. 59B, if the sign of the normal vector 
of the scanning surface is opposite the sign of the normal vector to the 
package surface, then confirm that certain of the points bounded by the 
scanning surface coincide with points bounded by the surface of the 
package. As indicated at Block D in Fig. 59B, if sufficient overlap is found 
to exist between the scanning surface and the package surface, then output 
a data element to the output queue in the data output subsystem 3963B, 
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wherein the data element comprises package identification data and data 
representative of the dimensions and measurements of the package by the 
system for use by other subsystems. When a scan beam data element taken 
from the system event queue 3956 is correlated with a package data 
element using the above described method, then the subsystem 3963B 
outputs a data element (in an output data queue) containing the package ID 
data and the package dimensional and measurement data. Such data 
elements can be displayed graphically, printed out as a list, provided to 
sorting subsystems, shipping pricing subsystems, routing subsystems and 
the like. 

Notably, the smaller the facet sectors on the scanning disc, then the 
better resolution the system hereof will have with regarding to correlating 
package identification data with package measurement data. As the facet 
sector gets small, the corresponding minimum and maximum facet angles 
generated from the decoder device hereof will get closer and closer, 
approaching a single scanning ray in the ideal situation. 

Applications Of The System Of The Present Invention 

In general, the package identification and measuring systems of the 
present invention can be installed in package routing hubs, shipping 
terminals, airports, factories, and the like. There of course will be 
numerous other applications for such systems as new situations arise, and 
the capabilities of such systems become widely known to the general public. 

As shown in Fig. 60, the system of the present invention (1, 2000, or 
3000) described above can be connected to an information network 4000 
supporting TCP/IP or other network protocol. As shown, the network 
includes at least one relational database management computer system 
(RDBMS) 4001 designed to receive information collected from each and 
every package identified, dimensioned and measured while passing through 
the scanning tunnel subsystem of the system. Notably, a package router 
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4005 is shown installed downstream from the system in order to route 
packages in an automated manner using control signals generated by the 
subsystem 900 in the system. It is understood that many systems 1, 2000 
or 3000 could be assembled in various types of package routing networks 
in order to achieve a particular set of functions relating to automatic 
identification, routing, and sorting operations. 

As shown in Fig. 60, the RDBMS 4001 is connected to a Java/Jinni- 
enabled Internet (i.e. http) server 4002 by way of an information network 
supporting TCP/IP in a manner well known in the art. The HTTP server 
4002, realized using a SUN® workstation supporting Java and Jini server 
components by Sun Microsystems, Inc. of Palo Alto, California, is accessible 
by any Java/Jini-enabled client machine 4003 equipped with a Java/Jini- 
enabled (http) browser program known in the art. Any client, machine 
4003 can be RF linked to Internet infrastructure 4004, connected thereto 
by a POTs line, ISDN line, DSL line, Tl line or any other means available 
presently or in the future. Typically, computer system 900, RDBMS 

4001, and Internet server 4002 are located in close physical proximity with 
the automated package identification and measuring system 1, 2000 and 
3000, and if no in close physical proximity, then reasonably close thereto in 
comparision to the distance of a remote client machine 4003 used to 
remote control and manage the system when required by trained service 
technicians. 

In this illustrative embodiment, the data element management 
computer subsystem 900 within the system 1, 2000 or 3000 is also realized 
using a SUN® workstation running the SOLARIS version of Unix and 
supporting Java and Jini server components by Sun Microsystems, Inc. 
Each node in the network, including subsystem 900, and Internet server 

4002, has an assigned static IP address on the Internet, and is provided 
with its own Jini™ interface for the purpose of enabling customers and 
other authorized personnel to use a Jini/Java-enabled client machine 4001 
located anywhere around the globe so as to: (l)remotely access (from 
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Internet server 4002) information about any packages transported through 
the system, as well as diagnostics regarding the system; and (2) remotely 
control the various subcomponents of the system in order to reprogram its 
subsystems, perform service routines, performance checks and the like, as 
well as carry out other forms of maintenance required to keep the system 
running optimally, while minimizing down-time or disruption in system 
operations. 

While the above-described system employs Jini/Java-enabled remote 
control technology, it is understood that other forms of remote control 
technology, known in the computing arts, can be used to implement the 
remote-controlled diagnostics, management and servicing method of the 
present invention. 
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While the package conveyor subsystems employed in the illustrative 
embodiments have utilized belt or roller structure to transport package, it 
is understood that this subsystem can be realized in many ways, for 
example: using trains running on tracks passing through the laser scanning 
tunnel; mobile transport units running through the scanning tunnel 
installed in a factory environment; robotically-controlled platforms or 
carriages supporting packages, parcels or other bar coded objects, moving 
through a laser scanning tunnel subsystem. 

In the preferred embodiments of the present invention described 
above, holographic laser scanning subsystems have been used to generated 
robust 3-D omnidirectional scanning volumes employed in such systems. As 
such, the laser beam position tracking techniques disclosed herein have 
been applied to the holographic scanning disc used in such systems to 
produce facet and facet sector information generated and correlated with 
each and every line of scan data generated within each holographic 
scanning subsystem. It is understood, however, when using polygonal type 
scanning systems, the laser beam position tracking techniques taught herein 
can be directly applied to the rotating polygon, and in such cases, polygon 
mirror and mirror sector information would be automatically generated and 
correlated with each and every line of scan data generated within each 
polygonal-type laser scanning subsystem of the present invention. 
While the various embodiments of the package identification and measuring 
system hereof have been described in connection with linear (1-D) and 2-D 
code symbol scanning applications, it should be clear, however, that the 
system and methods of the present invention are equally suited for scanning 
alphanumeric characters (e.g. textual information) in optical character 
recognition (OCR) applications, as well as scanning graphical images in 
graphical scanning arts. All that will be required is to provide image data 
storage buffers in each of the scanning units so that images of bar code 
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symbols can be reconstructed during scanning operations, and then 
character recognition techniques, such as taught in US Patent No. 5,727,081 
to Burges, et al, incorporated herein by reference. 

Advantages And Other Features Of The System O f The Present Invention 

By virtue of their symmetrical nature of the systems of the illustrative 
embodiments described hereinabove, the systems of the present invention 
can function as a bi-directional package identification and measuring 
system, wherein the either the first or second side of its scanning tunnel 
can function as either the input side thereof or the output side thereof, by 
peforming a simple programming operation, thereby enabling two different 
directions of package flow as required the situation at hand. This can have 
great value where, at certain times of the day, the tunnel system is used to 
move packages out of a building or structure, and at a different time of 
days, it is then required to move packages from a receiving source into the 
building or structure, as the case may be. This flexiblity, hitherto not 
available in prior art systems, should provide to increase throughout 
whereever the systems of the present invention are installed. 

Through proper programming, the automated package identification 
and measuring systems of the illustrative embodiments described 
hereinabove can read virtually any bar code symbology imaginable (e.g. 
Interleaved two of five, Code 128 and Code three of nine) and formats so as 
to sort and identify packages at various package rates required by USPS or 
other end-users. The systems of the illustrative embodiments can read the 
ZIP Code (six digits), Package Identification Code (PIC) (sixteen characters) 1 
and Tray bar code (ten digits) symbols. 

The tunnel scanning systems hereof can be configured so that all of 
the products passing through the "tunnel" shall be scanned and read for 
the valid USPS bar coded symbols regardless of the position of the bar code 
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symbol on the surface of the product. This also includes the bottom 
surface of the product. 

The tunnel scanning system hereof can be provided with additional 
equipment including, for example, tachometers, dimensioning units, 
support structures, special power units (if required), air compressors and 
any other support equipment required by an application at hand. 

Preferably, the tunnel scanning systems of the illustrative 
embodiments are constructed using standard interfaces such that scanners, 
decoders, concentrator, etc. are interchangeable. 

The tunnel scanning systems hereof can read bar coded symbols 
through the entire population of tray and tub label holders in use. by the 
USPS, and other package or parcel carriers. In addition, the tunnel 
scanning systems can read bar code symbols on the package products when 
the bar code symbol label is placed under diaphanous materials. 

There will be more than one bar code symbol on many of the 
packages found in the tunnel system hereof. Some of these symbols will 
not be valid USPS symbols. If there are multiple symbols on a package, the 
scanner logic will automatically identify and process only the USPS valid 
symbols. 

The tunnel scanning systems of the illustrative embodiments can 
process all types of products (e.g. trays and tubs having extremely large 
variance in surface types, colors, and plastics (e.g. Tyvek material, canvass, 
cardboard, polywrap, Styrofoam, rubber, dark packages). Some of these 
product types include: softpack-pillows, bags; packages having non-flat 
bottoms, such as flats, trays, and tubs with and without bands; cartons; 
rugs; duffel bags (without strings or metal clips); tires; wooden containers; 
and sacks. 

It is understood that the laser scanning systems, modules, engines 
and subsystems of the illustrative embodiments may be modified in a 
variety of ways which will become readily apparent to those skilled in the 
art, and having the benefit of the novel teachings disclosed herein. All such 
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modifications and variations of the illustrative embodiments thereof shall 
be deemed to be within the scope and spirit of the present invention as 
defined by the Claims to Invention appended hereto. 
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CLAIMS TO TNVRNTTON 



1. An automated package identification and measuring system, wherein an 
omni-directional holographic scanning tunnel is used to read bar codes on 
packages entering the tunnel, while a package dimensioning subsystem is 
used to capture information about the package prior to entry into the 
tunnel. 

2. The automated package identification and measuring system of Claim 1 , 
wherein mathematical models are created on a real-time basis for both the 
geometry of the package and the position of the laser scanning beam used 
to read the bar code symbol thereon. 

3. The automated package identification and measuring system of Claim 2, 
wherein the mathematical models are analyzed to determine if collected 
and queued package identification data is spatially and/or temporally 
correlated with package measurement data using vector-based ray-tracing 
methods, homogeneous transformations, and object-oriented decision logic 
so as to enable simultaneous tracking of multiple packages being 
transported through the scanning tunnel. 

4. The automated package identification and measuring system of Claim 3, 
wherein a plurality of holographic laser scanning subsystems are mounted 
from a scanner support framework, arranged about a high-speed conveyor 
belt, and arranged so that each scanning subsystem projects a highly- 
defined 3-D omni-directional scanning volume with a large depth-of-field, 
above the conveyor structure so as to collectively provide omni-directional 
scanning with each of the three principal scanning planes of the tunnel- 
type scanning system. 
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5. The automated package identification and measuring system of Claim 4 , 
wherein each holographic laser scanning subsystem projects a highly- 
defined 3-D omni-directional scanning volume that has a large depth-of- 
field and is substantially free of spatially and temporally coincident 
scanning planes, to ensure substantially zero crosstalk among the numerous 
laser scanning channels provided within each holographic laser scanning 
subsystem employed in the system. 

6. The automated package identification and measuring system of Claim 1 , 
wherein a split-type conveyor is used with a gap disposed between its first 
and second conveyor platforms, for mounting of an omni-directional 
projection-type laser scanning subsystem that is below the conveyor 
platforms and ends substantially the entire width of the conveyor platform. 

7. The automated package identification and measuring system of Claim 1 , 
wherein a plurality of holographic laser scanners are arranged about the 
conveyor . system as to produce a bi-directional scanning pattern along the 
principal axes of a three-dimensional laser scanning volume. 

8. The automated package identification and measuring system of Claim 7, 
wherein each holographic laser scanner employed in the system projects a 
three-dimensional laser scanning volume having multiple focal planes and a 
highly confined geometry extending about a projection axis extending from 
the scanning window of the holographic scanner and above the conveyor 
belt of the system. 

9. An automated package identification and measuring system, wherein 
singulated packages can be detected, dimensioned, and identified in a fully 
automated manner without human intervention, while being transported 
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through a laser scanning tunnel subsystem using a package conveyor 
subsystem. 

10. The automated package identification and measuring system of Claim 

9, wherein a package detection and dimensioning subsystem is provided on 
the input side of its scanning tunnel subsystem, for detecting and 
dimensioning singulated packages passing through the package detection 
and dimensioning subsystem. 

11. The automated package identification and measuring system of Claim 

10, wherein a data element queuing, handling and processing subsystem is 
provided for queuing, handling and processing data elements 
representative of package identification, dimensions and/or weight, and 
wherein a moving package tracking queue is maintained so that data 
elements comprising objects, representative of detected packages entering 
the scanning tunnel, can be tracked along with dimensional and 
measurement data collected on such detected packages. 

12. The automated package identification and measuring system of Claim 
10, wherein a package detection subsystem is provided on the output side 
of its scanning tunnel subsystem. 

13. The automated package identification and measuring system of Claim 
9, wherein the tunnel scanning subsystem provided therein comprises a 
plurality of laser scanning subsystems, and each such laser scanning 
subsystem is capable of automatically generating, for each bar code symbol 
read by the subsystem, accurate information indicative of the precise point 
of origin of the laser scanning beam and its optical path to the read bar 
code symbol, as well as produced symbol character data representative of 
the read bar code symbol. 
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14. The automated package identification and measuring system of Claim 
9, wherein the plurality of laser scanning subsystems generated a n 
omdirectional laser scanning pattern within a 3-D scanning volume, 
wherein a bar code symbol applied to any one side of a six-sided package 
(e.g. box) will be automatically scanned and decoded when passed through 
the 3-D scanning volume using the conveyor subsystem. 

15. The automated package identification and measuring system of Claim 

14, wherein the laser scanning subsystems comprise holographic laser 
scanning subsystems, and also polygonal-type laser scanning subsystems 
for reading bar code symbols facing the conveyor surface. 

16. The automated package identification and measuring system of Claim 

15, wherein each holographic laser scanning subsystem employed in the 
tunnel scanning subsystem comprises a device for generating information 
specifying which holographic scanning facet or holographic facet sector (or 
segment) produced the laser scan data used to read any bar code symbol 
by the subsystem. 

17. The automated package identification and measuring system of Claim 

17, wherein said device generates information specifying which holographic 
scanning facet or holographic facet sector (or segment) produced the laser 
scan data used to read any bar code symbol by the subsystem, independent 
of the angular velocity of the holographic scanning disc or variations in 
such angular velocity. 

18. The automated package identification and measuring system of Claim 
15, wherein each non-holographic (e.g. polygonal-type) laser scanning 
subsystem employed in the tunnel scanning subsystem comprises a device 
for generating information specifying which mirror facet or mirror sector 
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produced the laser scan data used to read any bar code symbol by the 
subsystem. 

19, The automated package identification and measuring system of Claim 
18, wherein said device generates information specifying which mirror facet 
or mirror facet sector (or segment) produced the laser scan data used to 
read any bar code symbol by the subsystem, independent of the angular 
velocity of the polygon scanning element or variations in such angular 
velocity. 

20, The automated package identification and measuring system of Claim 
11, wherein the data element queuing, handling and processing subsystem 
provided therein further comprises a scan beam geometry modelling 
subsystem for producing, relative to a local coordinate reference system 
symbolically embedded within the laser scanning subsystem, coordinate 
information comprising a geometric model of each laser scanning beam 
used to read a particular bar code symbol for which symbol character data 
has been produced by the laser scanning subsystem. 

21. The automated package identification and measuring system of Claim 

20, wherein the data element queuing, handling and processing subsystem 
provided therein further comprises a first homogeneous transformation 
module for converting the cooordinate information comprising the 
geometric model of each laser scanning beam used to read a particular bar 
code symbol on a detected package, from the local coordinate reference 
system symbolically embedded within the laser scanning subsystem, to a 
global coordinate reference system symbolically embedded within the 
tunnel-type scanning system. 

22. The automated package identification and measuring system of Claim 

21, wheren the data element queuing, handling and processing subsystem 
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provided therein further comprises a package surface modelling subsystem 
for producing, relative to a local coordinate reference system symbolically 
embedded within the laser scanning subsystem, coordinate information 
comprising a geometric model of each surface on each package detected by 
the package detection and dimensioning subsystem. 

23. The automated package identification and measuring system 22, 
wherein the data element queuing, handling and processing subsystem 
provided therein further comprises a second homogeneous transformation 
module for converting the cooordinate information comprising the 
geometric model of each surface on a detected package, from the local 
coordinate reference system symbolically embedded within the laser 
scanning subsystem, to a global coordinate reference system symbolically 
embedded within the tunnel-type scanning system. 

24. The automated package identification and measuring system of Claim 
23, wherein a laser scan beam and package surface intersection 
determination subsystem is provided for determining which detected 
package was scanned by the laser scanning beam that read a particular bar 
code symbol, and for linking (i.e. correlating) package measurement data 
associated with the detected package with package identification data 
associated with the laser scanning beam that read a bar code symbol on a 
detected package. 

25. The automated package identification and measuring system of Claim 
10, wherein a package velocity measurement subsystem is provided for 
measuring the velocity of the package as it moves from the package 
detection and dimensioning subsystem through the laser scanning tunnel 
subsystem of the system. 
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26. The automated package identification and measuring system of Claim 
25, wherein the package velocity measurement subsystem is realized using 
a pair of spaced-apart laser beams projected over the conveyor so that 
when a package interrupts these laser beams, electrical pulses are 
automatically generated and processed using a clock in order to compute 
the instantaneous velocity of each and every package transported along the 
conveyor belt subsystem. 

27. The automated package identification and measuring system of Claim 
10, wherein the package detection and dimensioning subsystem provided 
on the input side of the laser scanning tunnel subsystem comprises a first 
pair of light transmitting and receiving structures arranged transmitt a 
plurality of light beams along a direction parallel to the conveyor belt in 
order to collected data and measure the height of each singulated package 
passing through the the package detection and dimensioning subsystem, 
and a second pair of light transmitting and receiving structures arranged 
transmitt a plurality of light beams along a direction perpendicular to the 
conveyor belt, in order to collected data and measure the width of each 
singulated package passing through the the package detection and 
dimensioning subsystem. 

28. The automated package identification and measuring system of Claim 
10, wherein the package detection and dimensioning subsystem provided 
on the input side of the laser scanning tunnel subsystem further comprises 
a height data processor for processing arrays of height profile data 
collected from the first pair of light transmitting and receiving structures in 
order to detect stacked arrangements of packages transported through the 
the package detection and dimensioning subsystem, and width data 
processor for processing arrays of width profile data collected from the 
second pair of light transmitting and receiving structures in order to detect 
side-by-side arrangements of packages transported through the the package 
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detection and dimensioning subsystem, and upon detecting either a stacked 
configuration of packages or a side-by-side configuration of packages, 
automatically generating an unique data element indicative of such 
multiple package arrangments along the conveyor belt, and placing this 
unique data element in the moving package tracking queue in the data 
element queuing, handling and processing subsystem so that this 
subsystem can cause an auxiliary subsystem to reroute such multiple 
packages through a singulation unit and then returned to pass once again 
through the system of the present invention. 

29. The automated package identification and measuring system of Claim 
10, wherein a package weighing-in-motion subsystem is provided for 
weighing singulated packages moving through the package detection and 
dimensioning subsystem, and producing weight measurement information 
for assignment to each detected package. 

30. The automated package identification and measuring system, wherein 
singulated packages can be detected, dimensioned, and identified in a fully 
automated manner without human intervention, while being transported 
through a laser scanning tunnel subsystem using a package conveyor 
subsystem. 

31. The automated package identification and measuring system of Claim 
30, wherein a package detection and dimensioning subsystem is provided 
on the input side of its scanning tunnel subsystem, for detecting and 
dimensioning singulated packages passing through the package detection 
and dimensioning subsystem. 

32. The automated package identification and measuring system of Claim 
30, wherein a data element queuing, handling and processing subsystem is 
provided for queuing, handling and processing data elements 
representative of package identification, dimensions and/or weight, and 
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wherein a moving package tracking queue is maintained so that data 
elements comprising objects, representative of detected packages entering 
the scanning tunnel, can be tracked along with dimensional and 
measurement data collected on such detected packages. 

33. The automated package identification and measuring system of Claim 
30, wherein a package detection subsystem is provided on the output side 
of its scanning tunnel subsystem. 

34. The automated package identification and measuring system of Claim 
33, wherein the tunnel scanning subsystem provided therein comprises a 
plurality of laser scanning subsystems, and each such laser scanning 
subsystem is capable of automatically generating, for each bar code symbol 
read by the subsystem, accurate information indicative of the precise point 
of origin of the laser scanning beam and its optical path to the read bar 
code symbol, as well as produced symbol character data representative of 
the read bar code symbol. 

35. The automated package identification and measuring system of Claim 
30, wherein the plurality of laser scanning subsystems generated an 
omdirectional laser scanning pattern within a 3-D scanning volume, 
wherein a bar code symbol applied to any one side of a six-sided package 
(e.g. box) will be automatically scanned and decoded when passed through 
the 3-D scanning volume using the conveyor subsystem. 

36. The automated package identification and measuring system of Claim 
35, wherein the laser scanning subsystems comprise holographic laser 
scanning subsystems, and also polygonal-type laser scanning subsystems 
for reading bar code symbols facing the conveyor surface. 
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37. The automated package identification and measuring system of Claim 
36, wherein each holographic laser scanning subsystem employed in the 
tunnel scanning subsystem comprises a device for generating information 
specifying which holographic scanning facet or holographic facet sector (or 
segment) produced the laser scan data used to read any bar code symbol 
by the subsystem. 

38. The automated package identification and measuring system of Claim 
36, wherein said device generates information specifying which holographic 
scanning facet or holographic facet sector (or segment) produced the laser 
scan data used to read any bar code symbol by the subsystem, independent 
of the angular velocity of the holographic scanning disc or variations in 
such angular velocity. 

39. The automated package identification and measuring system of Claim 
30, wherein each non-holographic (e.g. polygonal-type) laser scanning 
subsystem employed in the tunnel scanning subsystem comprises a device 
for generating information specifying which mirror facet or mirror sector 
produced the laser scan data used to read any bar code symbol by the 
subsystem. 

40. The automated package identification and measuring system of Claim 
32, wherein the data element queuing, handling and processing subsystem 
provided therein further comprises a scan beam geometry modelling 
subsystem for producing, relative to a local coordinate reference system 
symbolically embedded within the laser scanning subsystem, coordinate 
information comprising a geometric model of each laser scanning beam 
used to read a particular bar code symbol for which symbol character data 
has been produced by the laser scanning subsystem. 



SUBSTITUTE SHEET (RULE 26) 



WO 99/49411 



157 



PCTYUS99/06505 



41. The automated package identification and measuring system of Claim 
32, wherein the data element queuing, handling and processing subsystem 
provided therein further comprises a first homogeneous transformation 
module for converting the cooordinate information comprising the 
geometric model of each laser scanning beam used to read a particular bar 
code symbol on a detected package, from the local coordinate reference 
system symbolically embedded within the laser scanning subsystem, to a 
global coordinate reference system symbolically embedded within the 
tunnel-type scanning system. 

42. The automated package identification and measuring system of Claim 
32, wheren the data element queuing, handling and processing subsystem 
provided therein further comprises a package surface modelling subsystem 
for producing, relative to a local coordinate reference system symbolically 
embedded within the laser scanning subsystem, coordinate information 
comprising a geometric model of each surface on each package detected by 
the package detection and dimensioning subsystem. 

43. The automated package identification and measuring system of Claim 
32, wherein the data element queuing, handling and processing subsystem 
provided therein further comprises a second homogeneous transformation 
module for converting the cooordinate information comprising the 
geometric model of each surface on a detected package, from the local 
coordinate reference system symbolically embedded within the laser 
scanning subsystem, to a global coordinate reference system symbolically 
embedded within the tunnel-type scanning system. 

44. The automated package identification and measuring system of Claim 
43, wherein a laser scan beam and package surface intersection 
determination subsystem is provided for determining which detected 
package was scanned by the laser scanning beam that read a particular bar 
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code symbol, and for linking (i.e. correlating) package measurement data 
associated with the detected package with package identification data 
associated with the laser scanning beam that read a bar code symbolon a 
detected package. 

45. The automated package identification and measuring system of Clam 
31 which futher comprises a package velocity measurement subsystem for 
measuring the velocity of the package as it moves from the package 
detection and dimensioning subsystem through the laser scanning tunnel 
subsystem of the system. 

46. The automated package identification and measuring system of Claim 
45, wheren the package velocity measurement subsystem is realized using 
an roller wheel engaged in direct contact with the conveyor belt as it 
moves, generating electrical pulses as an optical encoder attached to the 
shaft of the roller wheel is caused to complete one revolution, during which 
the conveyor belt travelled one linear foot, and counting these generated 
electrical pulses with reference to a clock in order to compute the 
instantaneous velocity of the conveyor belt, and this each and every 
package transported therealong without slippage. 

47. The automated package identification and measuring system of Claim 
31, wherein the package detection and dimensioning subsystem provided 
on the input side of the laser scanning tunnel subsystem comprises a laser 
scanning mechanism that generates an amplitude modulated laser scanning 
beam that is scanned across the width of the conveyor structure in the 
package conveyor subsystem while the scanning beam is disposed 
substantially perpendicular to the surface of the conveyor structure, and 
light reflected from scanned packages is collected, detected and processed 
to produce information representative of the package height profile across 
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the width of the conveyor structure for each timing sampling instant 
carried out by the package detection and dimension subsystem. 

48. The automated package identification and measuring system of Claim 
47, wherein the package detection and dimensioning subsystem provided 
on the input side of the laser scanning tunnel subsystem further comprises 
a height data processor for processing arrays of height profile data 
collected from the first pair of light transmitting and receiving structures in 
order to detect stacked arrangements of packages transported through the 
the package detection and dimensioning subsystem, and width data 
processor for processing arrays of width profile data collected from the 
second pair of light transmitting and receiving structures in order to detect 
side-by-side arrangements of packages transported through the the package 
detection and dimensioning subsystem, and upon detecting either a stacked 
configuration of packages or a side-by-side configuration of packages, 
automatically generating an unique data element indicative of such 
multiple package arrangments along the conveyor belt, and placing this 
•unique data element in the moving package tracking queue in the data 
element queuing, handling and processing subsystem so that this 
subsystem can cause an auxiliary subsystem to reroute such multiple 
packages through a singulation unit and then returned to pass once again 
through the system of the present invention. 

49. The automated package identification and measuring system of Claim 
31, wherein a package weighing-in-motion subsystem is provided for 
weighing singulated packages moving through the package detection and 
dimensioning subsystem, and producing weight measurement information 
for assignment to each detected package. 

50. An automated package identification and measuring system, wherein 
multiple packages, arranged in a side-by-side, stacked and/or singulated 
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detected, dimensioned, and identified 
human intervention, while being 
tunnel subsystem using a package 



51. The automated package identification and measuring system of Claim 
50, wherein a package detection and dimensioning subsystem is provided 
on the input side of its scanning tunnel subsystem, for simultaneously 
detecting and dimensioning multiple packages passing through the package 
detection and dimensioning subsystem, and wherein the package detection 
and dimensioning subsystem employs multiple moving package tracking 
queues simultaneously maintained therein for spatially different regions 
above the conveyor belt so order that data objects, representative of 
packages detected in such spatially different regions, can be produced and 
tracked along with dimensional and measurement data collected on such 
detected packages. 

52. The automated package identification and measuring system of Claim 
50, wherein a data element queuing, handling and processing subsystem is 
provided for queuing, handling and processing data elements 
representative of package identification, dimensions and/or weight, and 
wherein multiple moving package tracking queues are simultaneously 
maintained for spatially different regions above the conveyor belt so that 
data elements comprising objects, representative of detected packages 
entering the scanning tunnel, can be tracked along with dimensional and 
measurement data collected on such detected packages. 

53. The automated package identification and measuring system of Claim 
52, wherein a multiple package detection and dimensioning subsystem is 
provided on the output side of its scanning tunnel subsystem, and multiple 
moving package tracking queues are simultaneously maintained therein for 
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spatially different regions above the conveyor belt in order that data 
elements comprising objects, representative of detected packages exiting 
the scanning • tunnel, can be tracked along with dimensional and 
measurement data collected on such detected packages. 

54. The automated package identification and measuring system of Claim 
50, wherein the tunnel scanning subsystem provided therein comprises a 
plurality of laser scanning subsystems, and each such laser scanning 
subsystem is capable of automatically generating, for each bar code symbol 
read by the subsystem, accurate information indicative of the precise point 
of origin of the laser scanning beam and its optical path to the read the bar 
code symbol, as well as symbol character data representative of the read 
bar code symbol. 

55. The automated package identification and measuring system of Claim 
52, wherein the data element queuing, handling and processing subsystem 
•provided therein further comprises a scan beam geometry modelling 
subsystem for producing, relative to a local coordinate reference system 
symbolically embedded within the laser scanning subsystem, coordinate 
information comprising a geometric model of each laser scanning beam 
used to read a particular bar code symbol for which symbol character data 
has been produced by the laser scanning subsystem. 

56. The automated package identification and measuring system of Claim 
55, wherein the data element queuing, handling and processing subsystem 
provided therein further comprises a first homogeneous transformation 
module for converting the cooordinate information comprising the 
geometric model of each laser scanning beam used to read a particular bar 
code symbol on a detected package, from the local coordinate reference 
system symbolically embedded within the laser scanning subsystem, to a 
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global coordinate reference system symbolically embedded within the 
tunnel-type scanning system. 

57. The automated package identification and measuring system of Claim 
56, wheren the data element queuing, handling and processing subsystem 
provided therein further comprises a package surface modelling subsystem 
for producing, relative to a local coordinate reference system symbolically 
embedded within the laser scanning subsystem, coordinate information 
comprising a geometric model of each surface on each package detected by 
the package detection and dimensioning subsystem. 

58. The automated package identification and measuring system of Claim 
57. wherein the data element queuing, handling and processing subsystem 
provided therein further comprises a second homogeneous transformation 
module for converting the cooordinate information comprising the 
geometric model of each surface on a detected package, from the local 
coordinate reference system symbolically embedded within the laser 
scanning subsystem, to a global coordinate reference system symbolically 
embedded within the tunnel-type scanning system. 



laim 



59. The automated package identification and measuring system of Ch 
58, wherein a laser scan beam and package surface intersection 
determination subsystem is provided for determining which detected 
package was scanned by the laser scanning beam that read a particular bar 
code symbol, and for linking (i.e. correlating) package measurement data 
associated with the detected package with package identification data 
associated with the laser scanning beam that read a bar code symbol on a 
detected package. 

60. The automated package identification and measuring system of Claim 
50, wherein a package velocity measurement subsystem is provided for 



SUBSTITUTE SHEET (RULE 26) 



WO 99/49411 



163 



PCT/US99/06505 



measuring the velocity of the package as it moves from the package 
detection and dimensioning subsystem through the laser scanning tunnel 
subsystem of the system. 

61. The automated package identification and measuring system of Claim 
60, wheren the package velocity measurement subsystem is realized using 
an roller wheel engaged in direct contact with the conveyor belt as it 
moves, generating electrical pulses as an optical encoder attached to the 
shaft of the roller wheel is caused to complete one revolution, during which 
the conveyor belt travelled one linear foot, and counting these generated 
electrical pulses with reference to a clock in order to compute the 
instantaneous velocity of the conveyor belt, and this each and every 
package transported therealong without slippage. 

62. The automated package identification and measuring system of Claim 
51, wherein the package detection and dimensioning subsystem provided 
on the input side of the laser scanning tunnel subsystem comprises a laser 
scanning mechanism that generates an amplitude modulated laser scanning 
beam that is scanned across the width of the conveyor structure in the 
package conveyor subsystem while the scanning beam is disposed 
substantially perpendicular to the surface of the conveyor structure, and 
light reflected from scanned packages is collected, detected and processed 
to produce information representative of the package height profile across 
the width of t he conveyor structure for each timing sampling instant 
carried out by the package detection and dimension subsystem. 

63. The automated package identification and measuring system of Claim 
51, wherein the package detection and dimensioning subsystem provided 
on the input side of the laser scanning tunnel subsystem comprises a 
stereoscopic camera subsystem which captures stereoscopic image pairs of 
packages being transported throught the package detection and 
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dimensioning subsystem, and also a real-time stereoscopic image processor 
which is programmed to detect muiiple images present in the field of view 
of steroscopic imaging subsystem, and compute the vertices and 
dimensions of each such detected package. 

64. The automated package identification and measuring system of Claim 
50, wherein a package weighing-in-motion subsystem is provided for 
weighing simultaneously weighing each package, or arrangement of side-by- 
side and/or stacked packages moving through the package detection and 
dimensioning subsystem, and producing weight measurement information 
for assignment to each detected package, or apportioned to each 
arrangement of side-by-s.de and/or stacked packages, based on relative 
volumetric measurements. 

65. A tunnnel-type scanning system, wherein bar code symbols 
downwardly facing the conveyor belt can be automatically scanned as they 
are transported through the system. 

66. A method of identifying and measuring packages within a tunnel- 
scanning env.ronment through which objects of various types can be 
conveyed at high transport speeds. 

67. An automated package identification and measuring system which can 
read bar codes anywhere on a parcel moving down a conveyor line. 

68. An automated package identification and measuring system which can 
sort the package after bar code data on the package has been read and 
captured by the system software. 

69. An automated package identification and measuring system which can 
measure and weigh of packages transported therethrough. 
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70. An automated method of automated identifying and measuring 
packages arranged in either a singulated, side-by-side or stacked 
configuration on a conveyor structure. 

71. An device for digitizing scan data while correlating information 
specifying the relative position of the laser scanning element used to 
produce such digital scan data. 

72. The device, wherein a pair of FIFOs are provided for queuing digital 
scan data and laser scanning element position information 

73. A device for decoding digital scan count data comprising means for 
correlating laser scanning information for use in various types of object 
tracking operations. 

74. A tunnel-type laser scanning system comprising: 

A split-conveyor subsystem having first and second conveyor belts 
seperated by a gap region formed therebetween; and 

a projection type bottom scanner mounted between the gap region 
for projecting a laser scanning pattern therethrough for reading 
downwardly facing bar code symbols on packages transported along the 
conveyor belt. 

75. The tunnel-type laser scanning system of Claim 74, wherein said 
projection type bottom scanner comprises a plurality of laser scanning 
platforms arranged in a linear tyupe array which collectively produce 
an omnidirectional scanning pattern at a scanning window disposed 
over the gap region and residing substantially within the same plane as 
the first and second conveyor belts. 
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76. The tunnel-type laser scanning system of claim 75,. wherein said 
omnidirectional scanning pattern is projected at an an acute angle with 
respect to the plane of the scanning window. 

77. A tunnel-type scanning system comprising: 

a plurality of holographic scanning subsystems, each such subsystem 
including a holographic scanning disc rotatably supported by a scanning 
motor mounted on an optical bench, and being surrounded by at least four 
laser scanning stations arranged about said holographic scanning disc; 

wherein each said laser scanning station including a beam folding 
mirror, a parabolic light collection mirror, a laser beam production module, 
a photodetector, and an analog signal processing board, and a digital signal 
processing board mounted on a optical bench of said subsystem. 

78. The tunnel-type scanning system of claim 76, wherein each said 
holographic scanning subsystem further comprises a housing supported 
upon a framework surrounding a package transport structure. 

79. A holographic scanning system comprising: 

A housing having a light transmission aperture; 
A plurality of holographic scanning discs rotatably supported by a plurality 
of scanning motors mounted on an optical bench; 

Each said holographic scanning disc being surrounded by a plurality 
of laser scanning stations arranged about said holographic scanning disc; 
and 

wherein each said laser scanning station includes a beam folding 
minor, a parabolic light collection mirror, a laser beam production module, 
a photodetector, and an analog signal processing board, and a digital signal 
processing board mounted relative to said optical bench, 

wherein each said holographic scanning disc projects a laser scanning 
pattern through said light transmission aperture. 
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80. The holographic scanner system of claim 78, wherein said plurality of 
holographic scanning discs comprises at least three holographic scanning 
discs arranged in a linear array within said housing, and each said 
holographic scanning disc projecting an omnidirectional laser scanning 
pattern within a 3-D scanning volume having multiple depths of focus (i.e. 
focal planes). 

81. The holographic scanner system of claim 79, wherein each of beam 
folding mirror associated with each end-located holographic laser scanning 
subsystem is angularly located and to achieve the desired scanning pattern. 

82. A holographic scanning system comprising: 

A housing having a light transmission aperture; 
A holographic scanning disc rotatably supported by a scanning motor 
mounted on an optical bench; 

said holographic scanning disc being surrounded by a plurality of 
laser scanning stations arranged about said holographic scanning disc; 

wherein each said laser scanning station includes a beam folding 
mirror, a parabolic light collection mirror, a laser beam production module, 
a photodetector, and an analog signal processing board, and a digital signal 
processing board mounted relative to said optical bench; 
wherein at least a pair of said plurality of laser scanning stations are 
arranged diametrically opposite each other about said holographic 
scanning disc; and 

wherein each said holographic scanning disc projects a laser scanning 
pattern through said light transmission aperture. 

83. A tunnel scanning system comprising: 

holographic and fixed-projection laser scanning subsystems arranged 
about a package conveyor belt subsystem; 
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an input/output subsystem for receiving scan data elements from 
said laser scanning subsystems; 

a package dimensioning/measurement subsystem; 
a package velocity and length measurement subsystem; 

a package-in-tunnel indication subsystem; 

a package-out-of-tunnel subsystem; and 
a data-element queuing, handling and processing subsystem; and 

84. The tunnel scanning system of claim 83, which further comprises a 
package weighing-in-motion subsystem. 



85. A holographic laser scanning system comprising: 
A housing; 

A least one decode processing board mounted within said housin- 
A control board mounted within said housing, and being in 
communication with said decode processing board; 

a holographic scanning disc rotatably mounted within said housing, and 
having a home-pulse generating mark formed thereon; 

a home-pulse mark detector provided within said housing for 
detecting said home-pulse generating mark as said holographic scanning 

disc rotates; 

a home-offset pulse <HOP) generator mounted on said control board; and 
a start-of-facet-sector pulse (SOFSP) generator, digitizer circuitry, a 
decode signal processor and ROM mounted on said decode processing 
board, 

said ROM containing relative timing information about each SOFSP in 
relation to said HOP sent to sa.d decode processing board from said control 
board. 
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86. The holographic laser scanning system of claim 85, wherein said ROM 
contains parameters and information that are used within said decode 
processor in order to recover digital count data from time-based facet- 
sector related information, and generate decoded symbol character data 
and the minimum and maximum facet sector angles that specify the facet 
sector on said holographic scanning disc used to generate the laser 
scanning beam/plane that collected the scan data associated with the 
decoded bar code symbol. 

87. The holographic laser scanning system of claim 86, wherein said SOFSP 
generator comprises a start of facet pulse (SOFP) generator for generating 
start of facet pulses within said SOFP generator relative to the home-offset 
pulse (HOP) received from said HOP generator on said control board 
associated with said holographic scanning disc. 

88. A digitizing circuit comprising: 

a pair of dual FIFO memory storage buffers to synchronously track 
digital scan data and information about the facet-sectors on an optically- 
encoded holographic scanning disc so that information can be generated on 
the laser scanning beam that was used to collect such digital scan data from 
a bar code symbol on a package transported through a tunnel scanning 
system. 

89. A decode processor comprising: 

Means for recovering digital count data from time-based facet-sector 
related information; and 

Means for generating decoded symbol character data and the 
minimum and maximum facet sector angles that specify the facet sector on 
a particular holographic scanning disc used to generate the laser scanning 
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beam/plane that collected the scan data associated with the decoded bar 
code symbol. 



90. A holographic scanning disc comprising: 

An optically-encoded home-pulse mark as well as a series of start-of- 
facet-sector marks about the outer edge thereof for indicating where each 
facet sector along the disc begins, relative to said home-pulse mark. 

91. holographic laser scanning system comprising: 

A control board and a decode processing board; 

an optically-encoded holographic scanning disc having a home-pulse 
generating mark; 

a home-pulse detector for detecting said home-pulse generating mark 

as said holographic scanning disc rotates; 

a home-offset pulse (HOP) generator on said control board; and 
a start-of-facet-sector pulse (SOFSP) generator, digitizer circuitry, 

decode signal processor and ROM mounted on said decode processing 

board; 

said ROM containing relative timing information about each SOFSP in 
relation to said HOP sent to said decode processing board from said control 

board. 

92. The holographic laser scanning system of claim 91, wherein said ROM 
contains parameters and information that are used within said decode 
processor in order to recover digital count data from time-based facet- 
sector related information, and generate decoded symbol character data 
and the minimum and maximum facet sector angles that specify the facet 
sector on said holographic scanning disc used to generate the laser 
scanning beam/plane that collects the scan data associated with a decoded 
bar code symbol. 
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93. A holographic laser scanning system comprising: 

A control board and a decode processing board; 

A holographic scanning disc having a home-pulse generating mark; 

a home-pulse detector for detecting said home-pulse generating mark 
as said holographic scanning disc rotates; 

a home-offset pulse (HOP) generator on said control board; and 

a start-of-facet-sector pulse (SOFSP) generator, digitizer circuitry, 
decode signal processor and ROM mounted on said decode processing 
board; 

said ROM containing relative timing information about each SOFSP in 
relation to said HOP sent to said decode processing board from said control 
board, 

wherein home offset pulses (HOPs) are automatically generated from 
the HOP generator aboard said control board independent of the angular 
velocity of said holographic scanning disc. 

94. The holographic laser scanning system of claim 93, wherein said 
start-of-facet-sector pulse (SOFSP) generator comprises a start of facet pulse 
(SOFP) generation module and a control module, and start of facet pulses 
(SOFPs) are automatically generated within said SOFP generation module 
relative to each home-offset pulse (HOP) received by said control module in 
the SOFSP generator independent of the angular velocity of said 
holographic scanning disc, and 

wherein start of facet sector pulses (SOFSPs) are automatically 
generated within the SOFSP generation module relative to SOFPs generated 
by the SOFP generation module, independent of the angular velocity of the 
holographic scanning disc of the subsystem. 

95. A package dimensioning subsystem comprising: 

a package height/width profiling subsystem employing of the vertical 
and horizontal light transmitting and receiving structures; and 
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a dual-laser based package velocity and measurement subsystem 
installed in a direct transmit/receive configuration at the location of said 
vertical and horizontal light transmitting and receiving structures; 

said dual-laser based package velocity and measurement subsystem 
including 

a pair of laser diodes, mounted on one side of a conveyor 
structure, for producing a pair of spaced apart laser beams, and 

a pair of spaced-apart photoreceivers, mounted on the other 
side of a conveyor structure, for receiving said laser beams and producing 
signals for input to a signal processor programmed to compute the length 
and the velocity of each package transported by and through said pair of 
spaced-apart laser beams. 

96. A dual-laser based package velocity and measurement subsystem 
comprising: 

a pair of laser diodes, mounted on one side of a conveyor structure 
,for producing a pair of spaced apart laser beams; and 

a pair of spaced-apart photoreceivers, mounted on the other side of a 
conveyor structure, for receiving said laser beams and producing signals for 
input to a signal processor programmed to compute the length and the 
velocity of each package transported by and through said pair of spaced- 
apart laser beams. 

97. A package dimensioning subsystem comprising: 

a package height/width profiling subsystem employing of the vertical 
and horizontal light transmitting and receiving structures; and 

a dual-laser based package velocity and measurement subsystem 
installed in a direct transmit/receive configuration at the location of said 
vertical and horizontal light transmitting and receiving structures; 

said dual-laser based package velocity and measurement subsystem 
including 
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a pair of laser diodes, mounted on one side of a conveyor 
structure, for producing a pair of spaced apart laser beams, 

a pair of spaced-apart photoreceivers, mounted on said one 
side of a conveyor structure, and 

a pair of retroreflector mounted on the other side of said 
conveyor structure, for reflecting said laser beams back towards said 
photoreceivers, for receiving said laser beams and producing signals for 
input to a signal processor programmed to compute the length and the 
velocity of each package transported by and through said pair of spaced- 
apart laser beams. 

98. A dual-laser based package velocity and measurement subsystem 
comprising: 

a pair of laser diodes, mounted on one side of a conveyor structure, 
for producing a pair of spaced apart laser beams, 

a pair of spaced-apart photoreceivers, mounted on said one 
side of a conveyor structure, and 

a pair of retroreflector mounted on the other side of said 
conveyor structure, for reflecting said laser beams back towards said 
photoreceivers, for receiving said laser beams and producing signals for 
input to a signal processor programmed to compute the length and the 
velocity of each package transported by and through said pair of spaced- 
apart laser beams. 



99. A package height/width profiling subsystem for automatically 
detecting packages arranged in a side-by-side configuration and/or stacked 
configuration on a conveyor belt structure moving through a tunnel system 
having a scanning tunnel aperture, comprising: 

horizontally and vertically arranged light transmitting and receiving 
structures and subcomponents employed in the package height/width 
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profiling subsystem in the system of the first illustrative embodiment of the 

present invention; 

a height control unit for controlling said vertically arranged light 
transmitting and receiving structures and producing, as output, a signal 
consisting of time-sampled package height data collected along the vertical 
extent of said scanning tunnel aperture; 

a width control unit for controlling said horizontally arranged light 
transmitting and receiving structures and producing, as output, a signal 
consisting of time-sampled package height data collected along the 
horizontal extent of said scanning tunnel aperture; 

a programmed data processor for processing, as input, the output data 
streams from said height and width control units so as to produce, as 
output, package profile dimension data element and a package-in-tunnel 
(PIT) Indication (token) Data Element for each package detected by said 
package height/width profiling subsystem. 

100. The package height/width profiling subsystem of claim 99, wherein 
said programmed data processor employs a third-order finite-impulse- 
response (FIR) digital filter system for filtering data streams produced from 
said width and height profiling data channels in order to detect sudden 
changes in width and height profiles of packages moving along said 
conveyor belt. 



101. The package height/width profiling subsystem of claim 100, wherein 
said programmed data processor comprises: 

means for simultaneously detecting side-by-side configurations of 
packages along said conveyor belt using said FIR digital filter system to 
detect sudden changes in the width data streams produced by said package 
height/width profiling subsystem; and 

means for simultaneously detecting stacked configurations of 
packages along said conveyor belt using said FIR digital filter system to 
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detect sudden changes in the height data streams produced by said package 
height/width profiling subsystem. 

102. The package height/width profiling subsystem of claim 99, wherein 
said programmed data processor further comprises means for generating 
package-in-tunnel (PIT) data elements. 

103. In an automated package identification and measurement system, a 
package surface geometry modeling subsystem utilizable with a data 
element queuing, handling and processing subsystem associated with an 
automated package identification system, comprising: 

means for creating a vector-based geometrical model of each surface 
of each package represented by a data object in a data queue maintained in 
said data element queuing, handling and processing subsystem, said vector- 
based geometrical model including (I) at least three position vectors 
(referenced to x=0, y=0, z=0) in a global reference frame R globai symbolically 
embedded within said automated package identification system, and (2) a 
normal vector drawn to the package surface indicating the direction of 
incident light reflection therefrom. 

104. The package surface geometry modeling subsystem of claim 103 in 
combination with a coordinate conversion subsystem for converting 
coordinates associated with said vector-based package surface model 
created within the global coordinate reference frame R gtoba i at a package 
height/width profiling position, into a corresponding vector-based package 
surface model created within the global scanner coordinate reference frame 
R giobai at a scanning position, using homogeneous transformations. 

105. The package surface geometry modeling subsystem of claim 104, 
wherein said coordinate conversion subsystem comprises means for 
computing the package travel distance (d) between the package 
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height/width profiling and scanning positions using the package velocity 
(v) and the difference in time indicated by time stamps placed on the 
package data element and scan beam data element matched thereto within 
the data element queuing, handling and processing subsystem. 

106. In an automated package identification and measurement system, a 
scanning beam geometry modeling subsystem utilizable with a data element 
queuing, handling and processing subsystem associated with an automated 
package identification system, comprising: 

means for creating a diffraction-based geometric optics model for 
each laser scanning beam represented by a data element in a data queue 
maintained by said data element queuing, handling and processing 
subsystem, 

said diffraction-based geometric optics model representing in a local 
scanner coordinate reference frame R localscannerj , the propagation of said laser 
scanning beam emanating from a particular point on a scanning element, 
towards its point of reflection on a corresponding beam folding mirror, 
towards to the focal plane determined by the focal length of the scanning 
element or light focusing optics associated therewith. 

107. The scanning beam geometry modeling subsystem of claim 106, 
wherein said scanning element is a holographic facet sector, and said focal 
plane is primarily determined by the focal length of said holographic facet 



sector. 



108. The scanning beam geometry modeling subsystem of claim 106 in 
further combination with a coordinate conversion subsystem for converting 
a vector-based model created within a local scanner coordinate reference 
frame R, oealscanilcrj into a corresponding vector-based model created within 
said global scanner coordinate reference frame R global using homogeneous 
transformations. 
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109. In an automated package identification and measurement system, a 
scanning surface geometry modeling subsystem utilizable with a data 
element queuing, handling and processing subsystem associated with an 
automated package identification system, comprising: 

means for creating a vector-based 2-D surface geometry model for 
each laser scanning beam produced from a particular polygon-based 
bottom scanning unit and represented by a data element in a data queue 
maintained by said data element queuing, handling and processing 
subsystem, 

said vector-based 2-D surface geometry model including (1) four 
position vectors (referenced to x=0, y^O, 2 =0) in a global reference frame 
Rgiobai symbolically embedded within said package identification system, and 
(2) a normal vector drawn to the scanning surface indicating the direction 
of laser scanning rays projected therefrom during scanning operations. 

110. In an automated package identification and measurement system, a 
subsystem for determining the intersection between a package surface and 
the scan beam associated with a particular scan beam data element 
produced by a holographic scanning subsystem , said subsystem 
comprising: 

means for determining whether a scan beam intersects with any 
surface on a package that has been scanned at a particular scanning 
position; and 

means for correlating package identification data element associated 
with said scan beam with package measurement data element associated 
with said package. 

111. In an automated package identification and measurement system, a 
subsystem for determining the intersection between a package surface and 
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a scanning surface associated with a particular scan beam data element 
produced by a non-holographic (e.g. polygon-based) bottom-located 
scanning, said subsystem comprising: 

means for determining whether a scanning surface intersects with 
any surface on a package that has been scanned at a particular scanning 
position; and 

means for correlating package identification data element associated 
with said scanning surface with package measurement data element 
associated with said package. 

112. An automated tunnel-type laser scanning package identification and 
weighing system wherein multiple packages, arranged in stacked and/or 
side-by-side configurations, are transported along a high speed conveyor 
belt, dimensioned, weighed and identified in a fully automated manner 
without human intervention, said system comprising: 

a scanning tunnel subsystem including holographic and non- 
holographic laser scanning subsystems; 

a first simultaneous multiple-package detection and dimensioning 
subsystem installed on the input side of the tunnel scanning subsystem; 

a second simultaneous multiple-package detection and dimensioning 
subsystem installed on the output side of the tunnel scanning subsystem; 

a package/belt velocity measurement subsystem; 

a package weighing-in-motion subsystem; 

a data-element queuing, handling and processing subsystem; 
an input/output (I/O) subsystem; 

a conveyor belt subsystem; and 

a master clock for establishing a global time reference when time- 
stamping data elements generated in the system. 

113. The automated tunnel-type laser scanning package identification and 
weighing system of claim 112, wherein said first simultaneous multiple- 
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package detection and dimensioning subsystem installed on the input side 
of the tunnel scanning subsystem includes a height profile data analyzer 
which comprises: 

a data controller; 
5 time-stamping module; 

a height profile data element queue; 

a height profile data analyzer; and 

a plurality of moving package tracking queues assigned to different 
spatial regions above the conveyor belt of the system located on the input 
10 side of the tunnel scanning subsystem. 

114. The automated tunnel-type laser scanning package identification and 
weighing system of claim 113, wherein said second simultaneous multiple- 
package detection and dimensioning subsystem installed on the output side 
15 of the tunnel scanning subsystem includes a height profile data analyzer 

which comprises: 

a data controller; 

time-stamping module; 

a height profile data element queue; 
20 a height profile data analyzer; and 

a plurality of moving package tracking queues assigned to different 
spatial regions above the conveyor belt of the system located on the output 
side of the tunnel scanning subsystem. 

25 115. An automatic package identification and measurement system 

comprising: 

a relational database management system (RDBMS), connected to an 
information network interconnected to the Internet, for receiving package 
related information collected from said system; and 
3 0 an Internet information server, .connected to said information 

network, for enabling customers and other authorized personnel to use a 
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WWW-enabled client machine to remotely access (from said Internet server) 
information about any packages transported through the system, as well as 
diagnostics regarding the system. 

116. The automatic package identification and measurement system of 
claim 115, wherein said client machine can also be used to remotely control 
the various subcomponents of the system in order to reprogram its 
subsystems, perform service routines, performance checks and the like, as 
well as carry out other forms of maintenance required to keep the system 
running optimally or minimize downtime or disruption in system 
operations. 

117. An automated tunnel scanning system comprising: 

a high-speed package conveyor system having a conveyor belt for 
supporting one or more package transport lanes along the conveyor belt; 

a tunnel scanning subsystem including an arrangement of 
holographic and/or non-holographic laser scanning bar code symbol 
reading subsystems supported relative to said conveyor belt by a support 
frame so as to produce a scanning volume above the conveyor belt, for 
scanning bar codes on packages transported therethrough; 

a package velocity and length measurement subsystem; a 

package-in-the-tunnel indication subsystem, on the input side of the 
tunnel, for automatically detecting the presence of each package moving 
into the scanning tunnel; 

a package height/width profiling subsystem, employing said 2-D light 
sensing structure, for producing height/width profile data of detected 
packages; 

a package-out-of-the-tunnel indication subsystem, on the output side 
of the tunnel, for automatically detecting the presence of packages moving 
out of the scanning tunnel; 
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an input/output subsystem for managing the inputs to and output 
from said system; and 

a data management computer for realizing a data element queuing, 
handling and processing subsystem. 

118. The automated tunnel scanning system of claim 117, wherein said 
package-in-the-tunnel indication subsystem comprises a 2-D light sensing 
structure mounted along said conveyor belt, 

119. The automated tunnel scanning system of claim 117, wherein said 
package-out-of-the-tunnel indication subsystem comprises an infrared (IR) 
light sensing object-detecting device mounted along said conveyor belt. 

120. The automated tunnel scanning system of claim 117, wherein said 
data management computer comprises a graphical user interface (GUI), for 
other data and system management functions. 

121. An automated tunnel scanning system comprising: 

a high-speed package conveyor system having a conveyor belt for 
supporting one or more package transport lanes along the conveyor belt; 

a pair of dual-disc holographic laser scanning bar code symbol 
reading subsystems supported overhead above the conveyor belt by a 
support frame so as to produce a scanning volume thereabove, for 
scanning bar codes on packages transported therethrough; 

a package-in-the-tunnel indication subsystem for automatically 
detecting the presence of packages moving along said conveyor belt and 
into the scanning tunnel; 

a package-out-of-the-tunnel indication subsystem for automatically 
detecting the presence of packages moving along said conveyor belt and 
out of the scanning tunnel; 
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a package/belt velocity measurement subsystem for producing digital 
data representative of the velocity of the conveyor belt and thus package 
transported thereby; 

an input/output subsystem for managing the data inputs to and data 
outputs from said system; and 

a data management computer for realizing a data element queuing, 
handling and processing subsystem. 

122. The automated tunnel scanning system of claim 121, wherein said 
package-in-the-tunnel indication subsystem comprises a pair of IR-based 
package detectors directed over said conveyor belt. 

123. The automated tunnel scanning system of claim 121, wherein said 
package-out-of-the-tunnel indication subsystem comprises a pair of IR- 
based package detectors directed over said conveyor belt. 

124. The automated tunnel scanning system of claim 121, wherein said 
package/belt velocity measurement subsystem comprises: 

a roller wheel engaged against the undersurface of said conveyor 

belt, 

an optical shaft incremental encoder connected to the axle of said 
roller wheel and producing an electrical pulse output stream per revolution 
of the roller wheel; and 

a programmed microprocessor for processing the output pulse 
stream and producing digital data representative of the velocity of said 
conveyor belt and thus package transported thereby at predetermined 
instants in time. 

1.25. The automated tunnel scanning system of claim 121, wherein said 
data management computer comprises a graphical user interface (GUI) for 
realizing other data and system management functions. 
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126. An automated package identification and measurement system 
comprises: 

a package conveyor system having a conveyor belt to support one or 
more package transport lanes along the conveyor belt; 

a tunnel or similar arrangement of bar code symbol readers including 
holographic and/or non-holographic (e.g. polygonal) laser scanning bar 
code symbol reading subsystems supported overhead, alongside, and/or 
below the conveyor belt by a support frame, for generating a scanning 
volume thereabove, for scanning bar codes on packages transported 
therethrough; 

a first multiple-package detection and dimensioning subsystem 
arranged on the input side of the tunnel scanning subsystem, 

a master clock for generating a global time reference used in 
connection with the time stamping of data elements generated within the 
system; 

a second multiple-package detection and dimensioning subsystem 
arranged on the output side of the tunnel scanning subsystem, 
a package/belt velocity measurement subsystem; 

an input/output subsystem for managing the data inputs to and data 
outputs from said system; and 

a data management computer, with a graphical user interface (GUI), 
for realizing a data element queuing, handling and processing subsystem as 
well as other data and system management functions. 

127. The automated package identification and measurement system of 
Claim .126, wherein said first multiple-package detection and dimensioning 
subsystem comprises a laser-based scanning mechanism for generating an 
amplitude modulated laser beam that is repeatedly scanned across the 
width-wise dimension of the scanning tunnel while oriented in direction 
substantially perpendicular to the surface of the conveyor belt and 
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producing data representative of the height profile of packages entering the 
scanning tunnel, and processing the same to automatically detect the 
presence of each package moving along the conveyor belt and into the 
scanning tunnel, and generate a data element (i.e. data object) indicative 
thereof. 

128. The automated package and identification and measurement system 
of Claim 126, wherein said second multiple package detection and 
dimensioning subsystem comprises a laser-based scanning mechanism for 
generating an amplitude modulated laser beam that is repeatedly scanned 
across the width-wise dimension of the scanning tunnel while oriented in 
direction substantially perpendicular to the surface of the conveyor belt 
and producing data representative of the height profile of packages exiting 
the scanning tunnel and processing the same to automatically detect the 
presence of each package moving along the conveyor belt and out of the 
scanning tunnel, and generate a data element (i.e.. data object) indicative 
thereof. 

129. The automated package and identification and measurement system 
of Claim 126, wherein said package/belt velocity measurement subsystem 
comprises a roller wheel engaged against the undersurface of the conveyor 
belt, an optical shaft incremental encoder connected to the axle of the 
roller wheel and producing an electrical pulse output stream per revolution 
of the roller wheel, and a programmed microprocessor for processing the 
output pulse stream and producing digital data representative of the 
velocity of the conveyor belt (and thus package transported thereby) at any 
instant in time. 

130. The automated package and identification and measurement system 
of Claim 126, which further comprises a weighing-in-motion subsystem, 
installed beneath the first simultaneous multiple-package detection and 
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dimensioning subsystem, along the conveyor belt structure, for weighing 
packages as they are transported therealong. 

131. The system of Claim 126, wherein said first multiple package 
detection and dimensioning subsystem comprises a stereoscopic camera 
subsystem in which stereoscopic-image pairs are captured from packages 
along the conveyor belt, and processed to determine the vertices of the 
imaged packages as well as the length, height and width dimensions thereof 
measured relative to a local coordinate referenced symbolically embedded 
in the stereoscopic camera subsystem. 

132. The system of Claim 126, wherein said first multiple-package 
detection and dimensioning subsystem located on said input side of 
said laser scanning tunnel subsystem comprises: 

a package height/run-length difference engine for processing, 
as input, each height profile data array {# n; J of length N provided to 
its data input ports at sampling time 7J, and producing as output a 
height/width profile difference data array {AH nn _ u }of length N-l 
indicative of package height profile changes between position nand 
n-l at sampling time 7^ with respect to the widthwise dimension of 
the conveyor belt; 

a package height/width difference engine 3309 for processing, 
as input, time-consecutive height profile data arrays {# n;/ }and {H n ;i+\} 
each of length N, and producing as output a height profile difference 
data array {Af/ /j;U _,} of length N-l, indicative of package height profile 
changes at sampling position n over sampling times 7^ and 7^ with 
respect to the run-lengthwise dimension of the conveyor belt; and 

a height profile data analyzer for processing, as input, each 
height /width profile difference data array {A// nn _ 1;| .}and height/run- 
length difference data array {A// rtJl _, ;( .} produced by the difference 
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engines, and producing as output, time-stamped PIT data elements as 
well as time-stamped Package Dimension Data Elements (PDEs) for 
buffering in moving package tracking queues. 

133. The system of Claim 132, wherein said package height/run- 

length difference engine comprises: 

a first data array buffering unit having N input data ports and 

N output data ports, and adapted for buffering the height profile 

data array {#„.,} captured from the conveyor belt at sampling time T 

where n=0,l,2,...,N-2,N-l; 

a second data array buffering unit having N input data ports 

and N output data ports, and adapted for buffering the height profile 
data array {#„.,} captured from the conveyor belt at sampling time 

2;.,. where n=0,l,2,...,N-2,N-l; 

a height data array differentiator unit for comparing time- 
consecutive height profile data arrays {^.Jand [H n . J+l ] captured at 
sampling times T { and T M at sampling position n along the run- 
lengthwise dimension of the conveyor belt, and producing as output 
a height profile difference data array {Atf,,. . } of length N-l, 
indicative of package height profile changes at sampling position n 
over sampling times T. and 7J_, with respect to the run-lengthwise 
dimension of the conveyor belt; 

a third data array buffering unit having N-l input data ports 
and N-l output data ports, and adapted for buffering the height 
profile difference data array {AH n ,,..,} of length N-l produced from 
the height data array differentiator unit, prior to transfer as input to 
the height profile data analyzer. 

134. The system of Claim 132, wherein said package height/width 
difference engine comprises: 
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a first data array buffering unit having N input data ports and 
N output data ports, and adapted for buffering the height profile 
data array {H ivi \ captured from the conveyor belt at sampling time T it 
where n=0,l,2,...,N-2,N-l; 

an array of N-lheight data differentiation units for comparing 
spatially-contiguous height profile data samples # n;i -and H n _ {;i 
captured at sampling time 7^ over sampling positions n and n-i, 
respectively, along the widthwise dimension of the conveyor belt, and 
producing as output a height profile difference data array {Aff fl „_,.,.} of 
length N-l, indicative of package height profile changes between 
sampling positions n and n-l at sampling time T t with respect to the 
widthwise dimension of the conveyor belt; and 

a second data array buffering unit having N-l input data ports 
and N-l output data ports, and adapted for buffering the height 
profile difference data array {&H nn _ vi ) produced from the array of 
height sample differentiator units, prior to transfer as input to the 
height profile data analyzer. 

135. The system of Claim 132, wherein said height profile data 
analyzer receives, as input, height profile difference data arrays 
{AH nn _ Ui } and {A// n;U _,} which are buffered and analyzed in order to 
automatically carry out the following functions in a programmed 
manner, namely: 

(1) detecting singulated, stacked and/or side-by-side 

. configurations of packages on the conveyor belt about the 
enter the scanning tunnel and, for each detected package 
thereabout, generating one package-in-the-tunnel (PIT) 
data element (or token) and attaching thereto, a time- 
stamp (7^) obtained from the underlying height profile data 
utilized in the package detection process; 
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(2) obtaining (i.e. computing) accurate height, width and/or 
length dimension measurements for each detected package, 
and attaching thereto, a time-stamped obtained from the 
underlying height profile data utilized in the package 
measurement process; (3) loading each time-stamped PIT 
data element into the spatially correct moving package 
tracking queue, based on dimensional data obtained for the 
corresponding package, so as to create a unique trackable 
"data object" therefor within the multiple-package 
detection and dimensioning subsystem; and 

(3) loading time-stamped package dimension data elements 
(PDEs) into the spatially correct moving package tracking 
queue in order to link the same with and becoming an 
attribute of the corresponding package (i.e. object) in the 
moving package tracking queue; 

(4) transferring each data object in each moving package 
queue into its corresponding moving package queues 
maintained in the data element queuing, handling and 
processing subsystem; and (6) resetting (i.e. flushing) the 
moving package tracking queues each time the height data 
profile analyzer determines that one or more packages on 
the conveyor belt, arranged in a stacked and/or side-by- 
side configuration, appear in a singulated configuration 
with respect to a downstream arrangement of packages. 

136. The system of Claim 126, wherein said second simultaneous 
multiple-package detection and dimensioning subsystem located on 
said input side of said laser scanning tunnel subsystem comprises: 

a package height/run-length difference engine for processing, 
as input, each height profile data array {HJ 0 f length N provided to 
its data input ports at sampling time 7J, and producing as output a 
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height/width profile difference data array {A# nn _,..}of length N-l 
indicative of package height profile changes between position n an d 
n-l at sampling time T ( with respect to the widthwise dimension of 
the conveyor belt; 

a package height/width difference engine 3309 for processing, 
as input, time-consecutive height profile data arrays {# n; Jand {H n;hl } 
each of length N, and producing as output a height profile difference 
data array {A# n:U _,} of length N-l, indicative of package height profile 
changes at sampling position n over sampling times 7} and 7J_, with 
respect to the run-lengthwise dimension of the conveyor belt; and 

a height profile data analyzer for processing, as input, each 
height /width profile difference data array {Aff nrt _ i; .}and height/run- 
length, difference data array {AH nn _ lu } produced by the difference 
engines, and producing as output, time-stamped PIT data elements as 
well as time-stamped Package Dimension Data Elements (PDEs) for 
buffering in moving package tracking queues. 

137. The system of Claim 135, wherein said package height/run- 
length difference engine comprises: 

a first data array buffering unit having N input data ports and 
N output data ports, and adapted for buffering the height profile 
data array captured from the conveyor belt at sampling time 7^, 

where n=0,l,2,...,N-2,N-l; 

a second data array buffering unit having N input data ports 
and N output data ports, and adapted for buffering the height profile 
data array {H ivi } captured from the conveyor belt at sampling time 
7;.,, where n=0,l,2,...,N-2,N-l ; 

a height data array differentiator unit for comparing time- 
consecutive height profile data arrays {# n;i }and {H n -i+\} captured at 
sampling times T { and T^ x at sampling position n along the run- 
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lengthwise dimension of the conveyor belt, and producing as output 
a height profile difference data array (Afl..,..., } of length N-l, 
indicative of package height profile changes at sampling position n 
over sampling times 7T and T M with respect to the run-lengthwise 
dimension of the conveyor belt; 

a third data array buffering unit having N-l input data ports 
and N-l output data ports, and adapted for buffering the height 
profile difference data array {AH^} of length N-lproduced from 
the height data array differentiator unit, prior to transfer as input to 
the height profile data analyzer. 

138. The system of Claim 135, wherein said package height/width 
difference engine comprises: 

a first data array buffering unit having N input data ports and 
N output data ports, and adapted for buffering the height profile 
data array {#„.,} captured from the conveyor belt at sampling time T n 
where n=0,l,2,...,N-2,N-l; 

an array of N-lheight data differentiation units for comparing 
spatially-contiguous height profile data samples #„ ;t and #„_,.,■ 
captured at sampling time T t over sampling positions n and n-l, 
respectively, along the widthwise dimension of the conveyor belt, and 
producing as output a height profile difference data array {AH n „_,..} of 
length N-l, indicative of package height profile changes between 
sampling positions n and n-l at sampling time T, with respect to the 
widthwise dimension of the conveyor belt; and 

a second data array buffering unit having N-l input data ports 
and N-l output data ports, and adapted for buffering the height 
profile difference data array {AH nn .,.} produced from the array of 
height sample differentiator units, prior to transfer as input to the 
height profile data analyzer. 
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139. The system of Claim 136, wherein said height profile data 
analyzer receives, as input, height profile difference data arrays 
{AH nn _ Ui } and [&H n:U _ x } which are buffered and analyzed in order to 
5 automatically carry out the following functions in a programmed 

manner, namely: 

(5) detecting singulated, stacked and/or side-by-side 
configurations of packages on the conveyor belt about the 
enter the scanning tunnel and, for each detected package 

10 thereabout, generating one package-in-the-tunnel (PIT) 

data element (or token) and attaching thereto, a time- 
stamp (7^) obtained from the underlying height profile data 
utilized in the package detection process; 

(6) obtaining (i.e. computing) accurate height, width and/or 
15 length dimension measurements for each detected package, 

and attaching thereto, a time-stamped obtained from the 
underlying height profile data utilized in the package 
measurement process; (3) loading each time-stamped PIT 
data element into the spatially correct moving package 
20 tracking queue, based on dimensional data obtained for the 

corresponding package, so as to create a unique trackable 
"data object" therefor within the multiple-package 
detection and dimensioning subsystem; and 

(7) loading time-stamped package dimension data elements 
25 (PDEs) into the spatially correct moving package tracking 

queue in order to link the same with and becoming a n 
attribute of the corresponding package (i.e. object) in the 
moving package tracking queue; 

(8) transferring each data object in each moving package 
3 0 queue into its corresponding moving package queues 

maintained in the data element queuing, handling and 
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processing subsystem; and (6) resetting (i.e. flushing) the 
moving package tracking queues each time the height data 
profile analyzer determines that one or more packages on 
the conveyor belt, arranged in a stacked and/or side-by- 
side configuration, appear in a singulated configuration 
with respect to a downstream arrangement of packages. 

140. A laser beam scanning mechanism comprises: 

at least one visible laser diode VLD for producing a low power 
visible laser beam; 

an amplitude modulation (AM) circuit for modulating the 
amplitude of the visible laser beam produced from the VLD at a 
frequency / 0 ; 

an opto-mechanical, an electro-optical or an acousto-optical 
mechanism for sweeping the modulated laser beam across a conveyor 
belt or like transport structure and collecting the reflected light from 
the scanned packages moving therealong; an optical detector for 
converting received optical signal into an electrical signal; 

an amplifier and filter circuit for isolating the f 0 signal 
component and amplifying same; 

a phase detector for mixing the reference f 0 signal component 
from the AM circuit and the received / 0 signal component reflected 
from the packages and producing a resulting signal which is equal to 
a DC voltage proportional to the Cosine of the phase difference 
between the reference and the reflected f 0 signals; 

an amplifier circuit for amplifying the phase difference signal; an 
A/D converter for converting the DC voltage into digital data element 
representative of the distance to a point on the surface of the scanned 
package moving along the conveyor belt, i.e. height profile of the scanned 
packages; and a sampling circuit for sampling the digital data elements so 
as to produce, at each sampling instant 7:, an array of N package height 
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profile data elements [H n ,.} taken along n=N equally spaced sampling 
positions (i.e. locations) along the width of the conveyor belt. 

141. A tunnel-type system, wherein bar code symbols that have been 
placed on any surface of any package, including USPS trays and tubs, and 
other customer mailed products, including the bottom surface of the 
product, are automatically scanned during movement through the system. 

142. A tunnel-type system which can be used for high speed mail and 
parcel sorting systems (e.g. Large Package Sorting Systems (LPSS), Singulate 
and Scan Induction Units (SSIU), as well as luggage checking and tracking 
systems used in airport terminals, bus-stations, train stations, and the like. 

143. A tunnel-type system, which can read different bar code symbologies 
(e.g. Interleaved two of five, Code 128 and Code three of nine), code 
lengths, and formats in accordance with AIM and ANSI Standards. 

144. A tunnel-type system, in which a user-interface is provided for 
programming the bar code symbologies, code lengths and code formats 
handled by each laser scanning unit within the system. 

145. A tunnel-type system, for reading bar code symbols on packages 
having various types of symbol formats, such as ZIP Code symbols (six 
digits), Package Identification Code (PIC) symbols (sixteen characters), and 
Tray bar code symbols (ten digits). 

146. A tunnel-type system, for omni-directional scanning of bar code 
symbols on packages, parcels and products transported along a high-speed 
conveyor system at velocities in the range of about 100 to 520 feet per 
minute or greater. 
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147. A tunnel-type system, in which a plurality of holographic laser 
scanning subsystems are mounted from a scanner support framework 
arranged about a high-speed conveyor belt, and arranged so that each 
scanning subsystem projects a 3-D omni-directional scanning volume with a 
large depth-of-field, above the conveyor structure so as to collectively 
provide omni-directional scanning with each of the three principal 
scanning planes of the tunnel-type scanning system. 

148. A tunnel-type system, in which each holographic laser scanning 
subsystem projects a 3-D omni-directional scanning volume that has a large 
depth-of-field and is substantially free of spatially and temporally 
coincident scanning planes, to ensure substantially zero crosstalk among 
the numerous laser scanning channels provided within each holographic 
laser scanning subsystem employed in the system. 

149. A tunnel-type system, in which a split-type conveyor is used with a 
gap disposed between its first and second conveyor platforms, for mounting 
of an omni-directional projection-type laser scanning subsystem that is 
below the conveyor platforms and ends substantially the entire width of the 
conveyor platform. 

150. A tunnel-type system, wherein a plurality of holographic laser 
scanners are arranged about the conveyor system to produce a bi- 
directional scanning pattern along the principal axes of a three-dimensional 
laser scanning volume. 

151. A tunnel-type system, in which each holographic laser scanner 
employed in the system project a three-dimensional laser scanning volume 
having multiple focal planes and a highly confined geometry extending 
about a projection axis extending from the scanning window of the 
holographic scanner and above the conveyor belt of the system. 



SUBSTITUTE SHEET (RULE 26) 



WO 99/49411 



195 



PCT/US99/06505 



152. A tunnel-type system, wherein bar code symbols downwardly facing 
the conveyor belt can be automatically scanned as they are transported 
through the system in a high-speed manner. 

153. A method of identifying and measuring packages within a tunnel- 
scanning environment through which objects of various types can be 
conveyed at high transport speeds. 

154. An automated package identification and measuring system 
characterized by: extremely fast ID throughput; fast, accurate tracking and 
sorting; and precision package weights, shapes, measurements. 

155. An automated package identification and measuring system which can 
read bar codes anywhere on a parcel moving down a fast conveyor line: 
top; sides; front; rear; and bottom. 

156. An automated package identification and measuring system which 
enables fully automated package handling on real world-sized bar codes. 

157. An automated package identification and measuring system which 
does not require any human intervention during handling. 

158. An automated package identification and measuring system which can 
sort the package after bar code data on the package has been read and 
captured by the system software. 

159. An automated package identification and measuring system which can 
measure and weigh the package, eliminating the "guesstimating" often 
required by human operators. 
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160. An automated package identification and measuring system which 
enables exact weighing and measuring of packages, and thus minimizes 
wasted cargo space and allowing more carrying capacity on every shipment, 
thereby allowing shippers to bill customers with greater precision, with fees 
keyed to package volume, shape, weight, and destination. 

161. A method of automated package identification and measuring 
employing homogeneous transformations. 

162. An automated package identification and measuring systems an 
automated package identification and measuring system, wherein an omni- 
directional scanning tunnel is used to read bar codes on packages entering 
the tunnel, while a package dimensioning subsystem is used to capture 
information about the package prior to entry into the tunnel. 

163. An automated package identification and measuring system, wherein 
mathematical models are created on a real-time basis for the geometry of 
the package and the position of the laser scanning beam used to read the 
bar code symbol thereon. 

164. An automated package identification and measuring system, wherein 
the mathematical models are analyzed to determine if collected and queued 
package identification data is spatially and/or temporally correlated with 
package measurement data using vector-based ray-tracing methods, 
homogeneous transformations, and object-oriented decision logic so as to 
enable simultaneous tracking of multiple packages being transported 
through the scanning tunnel. 

165. Holographic scanning system, comprising: 
a holographic scanning disc; and 
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a pair of laser scanning stations located about the scanning 
disc in a diametrically opposite configuration. 
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FIG*. 1 A 
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FIG. Lf 
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Tunnel Scanner Positioning Data: 



Scanner 

Top/Front 
Top/Back 
Front 
Back 

Right Side/Front 
Rfcht Side/Back 
Left Side/Front 
Left Side/Back 
UF Comer #1 
L/F Comer #2 
UB Comer #1 
LA3 Comer #2 
R/F Confer tfl 
R/F Comer #2 
R/B Comer #1 
R/B Corner #2 



Rotation Angles (degrees): 



Position Coordinates (Inches): 
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-29 


18 


80 
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15 


-7 


^0 


18 


68 



Rotation occur in the order Qfcerc Yaw, Rich, Rofl 

Positive Yew it Irom R-aads to P-axis 
Positive Pftcft is from Y-axis to R-exis 
Positive Ro* is from Praxis to Y-axis 

Position coordinates are erf the center of the disc within the food (x^) system 
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Conveyor Scanner scan patter 
at the middle focal plane 
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Fig. 34sa 
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SCAN PATTERN 
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C~OMCK CONTROL 
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Fig,. /2a 
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CSTART^ 



HOP GENERATION ALGORITHM 



1 




N = # OF MODULES 

x Hj = MODULE POSITION 






INITIALIZE TIME-PERIOD 
T o = 0 


X 







START TIMER 
t = to 




ESTIMATE Ti 



CALCULATE FNTER-HOPs 
ti Hj =X Hj *Ti,j=l...N 



SAMPLE TIMER i 
Ti = ti - t;.. 



T 
-J 



SEND HOPs TO FACET GENERATOR 

<; = = ! v 

r - 



Eig>- /vc 
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FACET / TICK GENERATION 
ALGORITHM 



N = # OF FACETS 

M = S OF TICKS 

x Fj = FACET POSITIONS 
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INITIALIZE TIME-PERIOD 
T o = 0 
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N 

£ ■ 






START TIMER 
t = to 



SAMPLE TIMER 
T i = ti - ti_i 





1 

CALCULATE I 

ti Fj = x Fj *T 


NTER-SOFPs 
i,j=l,...,N 




\ 

"H- 


calculate r 

ti Fjm = ti FJ ^ 


NTER-SOFSPs 

4, m=l,.,.,M 



SEND SOFPs TO DECODE CIRCUIT 
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SEND SOFSPs TO DECODE CIRCUIT 
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t 7 * = 2 £ r; r "\n = 1 V; p ~ I \i 
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Flow chart for the velocity »nH 



D-Di^ becWeeo2leas0f5 (Typical vaiue: 3 iacte) 
v C-veIc<2ty counts (32 bitj) 
LC - length counts (32 bus) 

V5 - velocity count received flag 
LS - len«tfi coum received flag 
CC = aU counts and flags cleared flag 



up, aro an Uscre and then the 
oteiTuptt. 




Length - D • LC / VC (in inches) 
Velocity ~ D / 77 VC (in inches / aecood) 



Tmamzi velocity and length 
Clear VS and IS 



No 
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External interrupt 0 (sensor 1) 



Interrupt 




Yes 



Ctew Timer, ctar VS, LS, VC, LC 
S*CC 



Copy 32*rt timer value into LC 

SetLS 

QarCC 



Fadt Lmoiupt 



Extaral mtnrupc I (sensor 2) 



Incrropt 



▼ 

Copy 32-bh tuner into VC 
Set VS 



* 

Exit interrupt 



WO 99/49411 



75 / 149 



PCT/US99/06505 




WO 99/49411 



76 / 149 



PO7US99/06505 



. • T i 1 1 1 ' 




(h - 



TU K»vtL (PXT) 

S«° Data 



3 



WO 99/49411 



77 / 149 



PCT/US99/06505 



NT 



3 




7 



4-^ 



I 



WO 99/49411 



78 / 149 



PCT/US99/06S05 



til 



( 

> 



.7 




- • — ■) 



r. 



WO 99/49411 



79 / 149 



PCT/US99/06505 




WO 99/49411 



80 / 149 



PCT/US99/06505 




: CWg* lJWactiou Procedure 
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ASSUMED DEPTH OF FIELD = 10" ^r> A 

TTS- 1 — 0 ^ P " N£ * «P?IH OF FIELD 
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MIRROR 




INPUT RETURN BEAM RAY 

BEAM ANGLES 
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( 1 ) THE RADIUS TO BEAM-INCIDENT-POINT ON THE HOLOGRAPHIC 
SCANNING DISC. ASSIGNED THE SYMBOLIC NOTATION "r," 

( 2 ) SCANLINE SEPARATION BETWEEN ADJACENT SCANLINES 
ATTHE FOCAL PLANE OF THE (i. J)-TH SCANLINE. ASSIGNEO THE 
SYMBOLIC NOTATION'S^" 

( 3 ) THE SCANLINE LENGTH (MEASURED INTO THE PAPER) FOR TUP 
(i, J)-TH SCANLINE. ASSIGNED THE SYMBOLIC NOTATION "Lg 

<1> ™ E DISTANCE MEASURED FROM THE SCANNING DISC TO tup 

EStS^" ^ ^ SCANUNE ' ASS ' GNE ^" 5 ^Sk 

(5) THE DISTANCE FROM RADIUS TO BEAM-INCIDENT-POINT r Tn 
BEAM FOLDING MIRROR . ASSIGNED THE SYMBOLIC NOTATION "l" 

( 6 ) THE TILT ANGLE OF THE J-TH BEAM FOLDING MIRROR 
ASSOCIATED WITH GENERATION OF THE fi J^TH SALINE 
ASSIGNED THE SYMBOLIC NOTATION >," 

l ZL ™J TLT OF THE SCANNING DISC. ASSIGNED 

THE SYMBOUC NOTATION "2$- 

'•JL™ 6 LATERAL SHIFT OF THE BEAM INCIDENT POINT ON THE 
VIRTUAL SCANNING DISC. ASSIGNED THE SYMBOLIC NOTATION "AX" 
{ 9 ) THE VERTICAL SHIFT OF THE BEAM INCIDENT POINT ON THE 
VIRTUAL SCANNING DISC, ASSIGNED THE SYMBOUC NOTATION "AY" 

( 10 ) THE DISTANCE FROM THE ROTATION AXIS TO THE BEAM 
INCIDENT POINT ON THE VIRTUAL SCANN.Ng6.SC ^GI^THE 
SYMBOUC NOTATION -r 0 +AX" »<. *»-K»NED THE 

( 11 ) THE DISTANCE FROM THE BEAM INCIDENT POINT nu run 
VIRTUAL SCANNING DISC TO THE FOoK^JSSSSIJSf ^ 
( I i )-TH SCANUNE RESIDES. ASSIGNED THE SYMBOLIC f-f 

(12 ) THE DIAMETER OF THE CROSS-SECTION OF THE LASER BEAM ' 
SCANNING STATION. ASSIGNED THE SYMBOLIC MTmOK-d^ 

(13 ) THE ANGULAR GAP BETWEEN ADJACENT HOLOGRAPHIC 
SCANNING FACETS. ASSIGNED THE SYMBOLIC NOTATION "d^" 

( 14 ) THE OUTER RADIUS OF THE AVAILABLE UGHT CQLLPfTinw 
REGION ON THE HOLOGRAPHIC SCANNWG S°S 
SYMBOLIC NOTATION V ~ «aaioNtO THE 
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MS ) THE INNER RADIUS OF THE AVAILABLE LIGHT COLLECTION 
REGION ON THE HOLOGRAPHIC SCANNING FACET. ASSIGNED THE 



SYMBOLIC NOTATION "r mHa 



( 18 ) ONE-HALF OF THE DEPTH Or FIELO OF THE (i. J)-TH SCANLINE 
ASSIGNED THE SYMBOLIC NOTATION "8" 5CANLINE. 

( 17 ) THE DISTANCE FROM THE MAXIMUM READ DISTANCE 
( f, ♦ ST ) TO THE INNER RADIUS r, OF THE SCANNING FACET 
ASSIGNED THE SYMBOLIC NOTATION "C" 

( W ) THE OUTER RAY ANGLE MEASURED RELATIVE TO THE ndpuai 
TO THE t-TH HOLOGRAPHIC FACET. ASSIGNB3THESYM80UC^ 
NOTATION "a" 

tl'i THE INNER *AY ANGLE MEASURED RELATIVE TO THE norma. 
TQTHE kTH HOLOGRAPHIC FACET. ASSIG^TH^S^So^ 
NOTATION 

(» ) THE LIGHT COLLECTION ANGLE MEASURED FROM THP erv-A, 
POINT OF THE t-TH FACET TO THE UGHT^LLECtIo?^ O^Sk 
SCANNING FACET. ASSIGNED THE SYKlBOUC^A*o£-p- 

!^ l lTOCU,S" EAStJR£D THE INNER RADIUS TO THE 
NOTATON TT 'NTERSECTION. ASSIGNED THE SYMBOLIC 

m ) THE DISTANCE MEASURED FROM THE BASE OF THE SCANNER 
ASSIGNED THE SYMBOLIC NOTATION "tr 

LIU ^ E r^fI A i K:E ME ASURED FROM THE SCANNING DISC TO THE 

ASS,GNED ™ E SYMBOUC 

c^U2!«^ A ^ LENGHT OP THE 1-TH HOLOGRAPHIC SCANNING 

^^J^^ 4 ^ PACETT0 ™ E CORRESPO^NG FOCAL 
PLANE WTTHIN THE SCANNING VOLUME. ASSIGNED THE SYMBOLIC 
NOTATION "f," 

(») INCIDENT BEAM ANGLE. ASSIGNED THE SYMBOLIC 
NOTATION "A," 

F I G. 25 32- 
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NOTAlioMV 60 BEAM ANGLE ASSIGNED THE SYMBOUC 

symbol SSSfiS? ™ E BEAM ' ASS,GNED ™ 

L 3 -2! J- E SCAN M "«-TIPUCATION FACTOR FOR THE Mh 
HOLOGRAPHIC FACET. ASSIGNED THE SYMBOUC NOTATION n,- 

LV^f Jf* CET ROTAT| ON ANGLE FOR THE Mh HOLOGRAPHIC 
FACET. ASSIGNED THE SYMBOLIC NOTATION ^Jl ULUSKAPH,c 

* D ;^ STED FACET ROTATION ANGLE ACCOUNTING FOR 
DEAD TIME, ASSIGNED THE SYMBOLIC NOTATION ^J." 

(33) THE LIGHT COLLECTION EFFICIENCY FACTOR FOR Thp 
HOLOGRAPHIC FACET, NORMALIZED RELATWE TO THlT 1STH 
FACET. ASSIGNED THE SYMBOUC NOTATION V 

(34) THE MAXIMUM UGHT COLLECTION AREA FOR THF Lth 
-£?- GRAPH,C FACET ' ASS,6NED THE SYMWUC nSaTON 

™ E BEAM SPEED AT WE CENTER OF THE (With SCANUNB 
ASSIGNED THE SYMBOUC NOTATION ^l" SCANUNE, 

(36) THE ANGLE OF SKEW OF THE DIFFRACTED LASER mau at 

L 3 J1 THE MAX '"UM BEAM SPEED OF ALL LASER BEAMS 

L 3 iL™ E M,NIMUM BEAM SPEED OF ALL LASER BEAMS 
PRODUCED BY THE HOLOGRAPHIC SCANNING oFsC ASSIGNED 
THE SYMBOUC NOTATION "V..- assigned 

(39) THE RATIO THE MAXIMUM BEAM SPEED TO THE MINIMUM 
BEAM SPEED, ASSIGNED THE SYMBOUC NOTATION^™™ 

(40, THE DEVIATION OF THE UGHT RAYS REFLECTED OFF THF 
PARABOUC UGHT REFLECTING MIRROR BENEATH THE * 
SCANNING DISC, FROM THE BRAGG ANGLE FOR THE F AC pt 
ASSIGNED THE SYMBOUC NOTATION MB." 
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PARAMETER EQUATION USED IN THE SPREADSHEET 
DESIGN Or THE SCANNER 



( 1 ) Ax : * L ( 1 + cos (2 4> ) ) 

(2) Ay : = L sin (2 <{) ) 

(3) Ay : = r 0 + ax 

(4) c := J (f+8p+l*+2(f+8)lcos(B) 

LAW OF COSINES. WHERE : | = r _ - r 

«tir itwr 

P = a- v = B + 24>-90- y 

( 5 ) a : = B - 90 + 2<(> 



(6) r 

(7) p 

(8) X 

(9) Y 

(10) D 

(n) h 



= a - cos 



(f + 5) 2 ^ C 2 - P 
2(f+6 )C 



: D cos ( B - p ) + r, 
: D sin ( B - p ) 

. [ r„ + L - r, ] sin ( 90 + <J> ) 



sin ( 90 - B + p - <J) ) 



( LAW OF 
SINES ) 



= Y + d 



FIG. 25CJ 
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(12) f. 



V 



V + [ mS SL-i> 0 + Axjj 2 



d6) e 



rotj 



(17) 0- 



rotf 



(13 > B, . = atan 
(14) e si :=2atan 

■!«, 



mS SL'[ r 0 + AX 



+ 90 - 24> 



ScanLineLength 



* + cos(X,) + cos(B,) 



SI 



~ y mtJ + ~7 + 



9«P 



0. 



tod 



(,8 > 4, : 



(19 >Area, 



'16 



sin 



K,] 



sin ( B.) 



H, 



2 2 
r out«r + r i n(wr 



ft 



16 

If 4, J 
i= 1 



<« 1.2....16 
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Flow Charts for RoUer-Tach Software 



No 



Timer's Interrupt (every 5 ms) 



! T — . T. — . T\ — . •Ptr — = D 




Ptr = Ptr ^bottom 
: Overflow_xmii_pcnding = 1 



Yes 



If Beh_stoppcd = 1 then 
G_xmit_pcnding = 1 
Endif 

Belt_stopped = 0 




T* 


One Second Counter 


T,= 


5 ms Timer 


T,= 


Velocity Timer 


D = 


DispUcemeni 


D.« 


Old Displacement 


Ptr - 


Point to Displacement 




Record Buffer 



If Belt_stopped = 0 then 
g_xmit_pcmding = 1 
Endif 

Belt_stopped = I 





D 0 = D 
Exit Interrupt 




k» 


< 
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Sensor blocked = 1 
D m - D 
T„ = T ; 



T.- 

Vpo- 



Displacement* Box tni 
Displacement (Box ouij 
Time ("Box in i 
Tune (Box out » 
Pointer to Velocity Buffer 



Sensor blocked = 0 



External Interrupt 0 
(lucre menu! Encoder) 



•Vptr-T. 

if Vpir = Vptrjimit 

Vptr = Vptr_bonom 
Else 

Vptr<-* 
eadif 
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Serial interrupt 







Process ail Host Commands and set 
corresponding flags for processing 
in the Main Program. Sample 



j data when necessary 



Mais Program 



Loop through and process all xmit_pending flags 



Over fl o w_xmit_pcading 

G_xmit_pending 

g_xmit_pending 

Z_xmit_pending 

M_xmit_pending 

T ime_xmit_pending 

T_xnutj>ending 

V_xmit_pending 

N*_xmi i_pending 

H_xrait_pending 



send *K* 
send 'G* 
send *g' 

sned K T + J a * D m 
send VT +T«. - D, 
send current time 
send T* + current time 
send 1 V* -r velocity (*Vpn* - *(Vptr-24)) 
send *N* + displacement 
send 'H" ! + ID ^ displacement 



■velocity (*Vpc - *CVptr-24)) 



If requested record ax ome within 28 secoods record, use 'H' as beader 
If requested record n tnnc greater then reset tune. 

use T a header aod send record it 1 request edrime - reset_unie) 
Else, use current ome because requested distance «t ta imbtguous ome. send "h" as beader 
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